13401 - 求菲波那契数列的第n项

菲波那契(fibonacci)数(简称菲氏数)定义如下:

f(0) = 0;f(1) = 1;f(n) = f(n-1) + f(n-2);(其中:n>=2)。

求菲波那契数列第n项的值。(n从0开始计算)

输入

n(0<=n<=45)

输出

菲波那契数列第n项的值

样例

输入

3

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题