问题 3476 --菲波那契数之进阶

3476: 菲波那契数之进阶★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 361  解决: 176
[提交][状态][命题人:]

题目描述

菲波那契(fibonacci)数（简称菲氏数）定义为：
   f(0) = 0;
   f(1) = 1;
   f(n) = f(n-1) + f(n-2).     n>1的整数
如果写出菲氏数列，则应该是：
   0 1 1 2 3 5 8 13 21 34 ...
如果求其第6项，则应为8。
求第n项菲氏数。

输入

输入正整数n（0≤n≤92）。

输出

计算第n项菲氏数
样例输入
Copy
10
样例输出
Copy
55

提示

来源

Titan2020 

[提交][状态]