n=int(input())
p=1<=n<=46
a,b=1,1
if p:
    for i in range(n-2):a,b=b,a+b
    print(1 if n<3 else b)
else:print('请满足1≦n≦46的正整数要求')