剑指offer面试题10- I. 斐波那契数列

题目描述

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：

思路

详见链接

代码

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