#coding: utf-8

n = int(input())

step = []

step.append(1)
step.append(2)
step.append(3)

for i in range(3,n+1):
    step.append(step[i-2]+step[i-1])

print(step[n-1])