|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|1 초||128 MB||42||34||28||90.323%|
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.
No generated fibonacci number in excess of 1000 digits will be in the test data, i.e. f(20) = 6765 has 4 digits.