描述
大家都知道斐波那契数列，现在要求输入一个整数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]
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
