菲波那契数

菲波那契数

时间： 1ms        内存：64M

描述：

菲波那契(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项菲氏数。

输入：

输入数据含有不多于50个的正整数n（0≤n≤46）。

输出：

对于每个n，计算其第n项菲氏数，每个结果应占单独一行。

示例输入：

6 10

示例输出：

8
55

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转