def Fibonacci(n): f0=0 f1=1 s=[] s.append(f0) s.append(f1) for i in range(1,n+1): s.append(s[i-1]+s[i]) return s[n]
