import Control.Applicative

main :: IO ()
main = solve <$> readLn >>= print

solve :: Int -> Int
solve = (fibs !!)

fibs :: [Int]
fibs = 1 : 1 : (tail >>= zipWith (+)) fibs