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(1,n):
  A[i+1]=A[i]+A[i-1]
print(A[n])