#思路：
#斐波那契数列，递推公式为：f(n)=f(n-1)+f(n-2)
#按照递推公式模拟即可

n=int(input())
f1=1
f2=1
f3=f1+f2
if n<=2:
    print(1)#前两个月都是1
else:
    for i in range(n-2):#第三个月开始使用递推公式
        f3=f1+f2
        f1=f2
        f2=f3
    print(f3)