剑指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