題目
寫一個函數，輸入 n ，求斐波那契（Fibonacci）數列的第 n 項。斐波那契數列的定義如下：
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契數列由 0 和 1 開始，之后的斐波那契數就是由之前的兩數相加而得出。
答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。
示例 1：
輸入：n = 2
輸出：1
示例 2：
輸入：n = 5
輸出：5
提示：
0 <= n <= 100
注意：本題與主站 509 題相同：https://leetcode-cn.com/problems/fibonacci-number/
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。
解法
循環實現斐波那契。
class Solution:
def fib(self, n: int) -> int:
if n == 0 :
return 0
if n == 1 :
return 1
n1 = 0
n2 = 1
while n - 2 >= 0:
# 加上的話可以在中間就限制數的大小
if n1 >= 1e9+7 and n2 >= 1e9+7 :
n1 = int(n1 % (1e9+7))
n2 = int(n2 % (1e9+7))
t = n1 + n2
n1 = n2
n2 = t
n -= 1
return int(n2 % (1e9+7))
總結
評論區對邊取余邊算做了證明：
image.png
評論區對迭代過程做了化簡：
image.png
評論區學到了一個很有意思的東西：
image.png
