输入一个整数 n ,求斐波那契数列的第 n 项。
假定从 00 开始,第 00 项为 00。
数据范围
0≤n≤390≤n≤39
样例
输入整数 n=5
返回 5
斐波那契数列又被称为“兔子数列”是数学家斐波那契以兔子繁殖为例子引出的。
具体数列如下:0,1,1,2,3,5,8........
数列第一项为0,第二项为1,后面每一项的值是前两项之和,所以斐波那契数列的递推公式也很简单:
class Solution(object):
def Fibonacci(self, n):
res, prv = 0, 1
for i in range(n):
res, prv = res + prv, res
return res