Problem IL: 求斐波那契数列第n项

Problem IL: 求斐波那契数列第n项

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList
Solved: 178Submit Num: 348Statistics

Description

求斐波那契数列第n项的值
斐波那契数列为：0, 1, 1, 2, 3, 5... 其中第0项是0，第1项是1，第2项是1，......
从第2项开始，每一项都是前两项的和

Input

一个整数n (0 <= n <= 45)

Output

斐波那契数列第n项的值
（本题保证输出的值小于2,000,000,000)

Sample Input Copy 

4

Sample Output Copy 

3

HINT

可以分别用迭代、递推、记忆化递归来解题
Submit