题目描述 写一个函数,输入 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