# coding: utf-8
#yuki_44

n=int(raw_input())

dp=[0 for i in xrange(51)]
dp[0]=1
dp[1]=1

for i in xrange(2,n+1):
 dp[i]+=dp[i-1]+dp[i-2]

print dp[n]