m=[1,0]
gets.to_i.times{|i|m[i+1]+=m[i+2]=m[i]}
p m[-2]