fleetcode-面試題10- I. 斐波那契數列

面試題10- I. 斐波那契數列
難度
簡單

13

 

 

寫一個函數，輸入 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/

經過次數14,931提交次數45,607
在真實的面試中遇到過這道題？

 

1 class Solution:
2     def fib(self, n: int) -> int:
3         a, b = 0, 1
4         for _ in range(n):
5             a, b = b, a + b
6         return a % 1000000007