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