N = gets.to_i
$dp = Hash.new 0
$dp[0] = $dp[1] = 1
(2..N).each{|i|
  $dp[i] = $dp[i - 2] + $dp[i - 1]
}
p $dp[N]