n = gets.to_i
dp = Array.new(n + 1)
dp[0] = 1
dp[1] = 1
2.upto(n){|i|
    dp[i] = dp[i - 1] + dp[i - 2]
    }
p dp[n]