N = gets.to_i
def f(n)
  @dp ||= {}
  @dp[n] ||= if n == 0 or n == 1
               1
             else
               f(n - 1) + f(n - 2)
             end
end
ans = f(N)
puts ans