N = gets.to_i
dp = Array.new(N + 10, 0)
dp[0] = 1

0.upto(N - 1) do |i|
  dp[i + 1] += dp[i]
  dp[i + 2] += dp[i]
end

puts dp[N]