# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
f=[0,1,1]
#f是一个list
if n<3:
return f[n]
for i in range(3,n+1):
#这里一定是n+1!!!才能取到n!!!
f.append(f[i-1] + f[i-2])
return f[n]