N = gets.to_i
dp = Array.new(N+1, 0)
dp[0] = dp[1] = 1
(2..N).each do |i|
    dp[i] += dp[i-1] + dp[i-2]
end
puts dp[N]