4466 - Fibonacci numbers (basic)

Time Limit: 1s Memory Limit: 128MB

Submissions: 168 Solved: 70
Description

Fibonacci 값을 찾아라.

Input

* Line 1 : i (0~40 범위의 정수)

Output

* Line 1 : Fib(i)의 값

Sample Input
40
Sample Output
102334155
Source

c자료구조2장