pythooooooooooooon题解

n=int(input())
a=1
b=1
if n1 or n2:
print(1)
else:
for i in range(3,n+1):
c=a+b a=b
b=c
print(c)