劍指offer面試題10- I. 斐波那契數列

題目描述

寫一個函數，輸入 n ，求斐波那契（Fibonacci）數列的第 n 項。斐波那契數列的定義如下：

思路

詳見鏈接

代碼

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