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