memo = Hash.new(0)
memo[0] = 1
n = gets.strip.to_i
n.times do |i|
	memo[i + 2] += memo[i]
	memo[i + 1] += memo[i]
end
p memo[n]