def f(n):
a,b=1,1
if n==1 or n ==2:
return 1
else:
i=3
while i<=n:
a,b=b,a+b
i+=1
return b
print(f(int(input(" 斐波那契数列:"))))
hu= int(input("斐波那契数列:"))
new = []
def a(n):
if n>=3:
v=a(n-1)+a(n-2)
else:
v=1
return v
print("开始")
for i in range(0,shu):
new.append(new(i+1))
print(new)