#coding: utf-8
##yuki_44

n=int(raw_input())

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

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