Time Limit: 1 s
Memory Limit: 128 MB

Submission：80
AC：33
Score：98.25

A Fibonacci sequence is calculated by adding the previous two members of the sequence, with

the first two members being both 1.

f (1) = 1, f (2) = 1, f (n > 2) = f (n − 1) + f (n − 2)

Your task is to take a number as input, and print that fibonacci number.

100

354224848179261915075

input

100

output

354224848179261915075

No generated fibonacci number in excess of 1000 digits will be in the test data, i.e. f (20) = 6765

has 4 digits.