n = int(input())
dp = [0 for _ in range(46)]
dp[0] = 1
dp[1] = 1
for i in range(2, 46):
	dp[i] = dp[i-1] + dp[i-2]
print(dp[n]) n = int(input()) n int(input()) int input() input 0 for _ in range(46) for _ in range(46) _ range(46) range 46 for _ in range(46) 0 dp = [0 for _ in range(46)] dp [0 for _ in range(46)] dp[0] = 1 dp[0] dp 0 1 dp[1] = 1 dp[1] dp 1 1 for i in range(2, 46):
	dp[i] = dp[i-1] + dp[i-2] i range(2, 46) range 2 46 dp[i] = dp[i-1] + dp[i-2] dp[i] dp i dp[i-1] + dp[i-2] dp[i-1] dp i-1 i 1 dp[i-2] dp i-2 i 2 print(dp[n]) print dp[n] dp n n = int(input()) int(input()) n dp = [0 for _ in range(46)] [0 for _ in range(46)] dp
n = int(input())
dp = [0 for _ in range(46)]
dp[0] = 1
dp[1] = 1
for i in range(2, 46):
	dp[i] = dp[i-1] + dp[i-2]
print(dp[n])
