2021级《程序设计原理及C语言》练习题

E. Fibonacci sequence

单点时限: 1.0 sec

内存限制: 256 MB

Input an integer $n$ ($0 \le n \le 64$), output nth item in the Fibonacci sequence in one line.

The Fibonacci sequence starts with $0$ and $1$, and all following items are sum of their previous two items.

样例

Input
0
Output
0
Input
30
Output
832040