h={0=>1,1=>1};p (f=->n{h[n]||=f[n-1]+f[n-2]})[gets.to_i]