#活动地址： 牛客春招刷题训练营 - 编程打卡活动
n = eval(input()) # 先转整型
a = 1
b = 1
c = 1# 赋初值 这样当n<2 时 输出的是1
for i in range(2,n): # 0 - n-1 
    c=a+b
    a=b # 交换
    b=c
print(c) # 输出
#活动地址： 牛客春招刷题训练营 - 编程打卡活动