import sys
input=lambda: sys.stdin.readline().rstrip()
n=int(input())
A=[0]*(n+1)
A[0]=1
A[1]=1
for i in range(2,n+1):
  A[i]=A[i-1]+A[i-2]
print(A[-1])