描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n≤39
示例1
输入:
4
返回值:
3
class Solution:
def Fibonacci(self, n):
a = [0,1]
for i in range(2,40):
a.append(a[i-1] + a[i-2])
return a[n]
标签:数列,项是,offer,示例,斐波,牛客,那契,输入
来源: https://www.cnblogs.com/upstart/p/15041891.html