def fib n
  dp = Array.new(n + 1)
  0.upto(n) do |i|
    dp[i] = if i == 0 || i == 1
              1
            else
              dp[i - 1] + dp[i - 2]
            end
  end
  dp[n]
end

n = gets.chomp.to_i
puts fib(n)
