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