from collections import deque
N = int(input())
q = deque([1,2])
N -=2
while(N):
    q.append(q[0]+q[1])
    q.popleft()
    N-=1
print(q.pop())