f=->n{n<2?1:f[n-1]+f[n-2]}
p f[gets.to_i]