斐波那契(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项菲氏数.输入输入数
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 09:50:17
![斐波那契(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项菲氏数.输入输入数](/uploads/image/z/10131119-71-9.jpg?t=%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%EF%BC%88fibonacci%EF%BC%89%E6%95%B0%EF%BC%88%E7%AE%80%E7%A7%B0%E8%8F%B2%E6%B0%8F%E6%95%B0%EF%BC%89%E5%AE%9A%E4%B9%89%E4%B8%BA%3Af%280%29%3D0%3Bf%281%29%3D1%3Bf%28n%29%3Df%28n-1%29%2Bf%28n-2%29.n%3E1%E7%9A%84%E6%95%B4%E6%95%B0%E5%A6%82%E6%9E%9C%E5%86%99%E5%87%BA%E8%8F%B2%E6%B0%8F%E6%95%B0%E5%88%97%2C%E5%88%99%E5%BA%94%E8%AF%A5%E6%98%AF%EF%BC%9A0+1+1+2+3+5+8+13+21+34%E2%80%A6%E2%80%A6%E5%A6%82%E6%9E%9C%E6%B1%82%E5%85%B6%E7%AC%AC6%E9%A1%B9%2C%E5%88%99%E5%BA%94%E4%B8%BA8.%E7%8E%B0%E5%9C%A8%E8%A6%81%E6%B1%82%E7%AC%ACn%E9%A1%B9%E8%8F%B2%E6%B0%8F%E6%95%B0.%E8%BE%93%E5%85%A5%E8%BE%93%E5%85%A5%E6%95%B0)
xRQoA+ERx BrIZ|A"@
PBjS$vx/8{h"17}Y-`'u邎mլzA鴱YXg,:W3͚%IbS
斐波那契(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项菲氏数.输入输入数
斐波那契(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≤26).
输出
对于每个n,计算其第n项菲氏数,每个结果应占单独一行.
样例输入
6
10
样例输出
8
55
斐波那契(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项菲氏数.输入输入数
#include
int Fibo(int n)
{
if(n==0)
return 0;
else if (n=0) //n