#yuji786

n=int(raw_input())
dp=[0]*52
dp[0]=1
for i in xrange(n):
 dp[i+1]+=dp[i]
 dp[i+2]+=dp[i]
print dp[n]