a,b=1,1;2.upto(gets.to_i){|i|b=a+a=b};p b