def fib n
  dp = {}
  dp[1] = 1
  dp[2] = 2
  if n < 3
    return dp[n]
  end
  (3..n).each {|i| dp[i] = dp[i - 1] + dp[i - 2]}
  return dp[n]
end

n = gets.to_i
puts fib n