p a=0,b=1;(gets.to_i-2).times{p b=a+a=b}