main=print.(f!!)=<<readLn
f=1:1:zipWith (+) f (tail f)