(循环)斐波那契数斐波那契数列第一项为0,第二项为1,以后每项是其前二项之和.0 1 1 2 3 5 8 13 21 …
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/28 21:07:53
(循环)斐波那契数
斐波那契数列第一项为0,第二项为1,以后每项是其前二项之和.
0 1 1 2 3 5 8 13 21 ……
输入格式:一个整数n (n
> 2)
输出格式:一个数,表示第n项斐波那契数
输入样例:5
输入样例:3
斐波那契数列第一项为0,第二项为1,以后每项是其前二项之和.
0 1 1 2 3 5 8 13 21 ……
输入格式:一个整数n (n
> 2)
输出格式:一个数,表示第n项斐波那契数
输入样例:5
输入样例:3
![(循环)斐波那契数斐波那契数列第一项为0,第二项为1,以后每项是其前二项之和.0 1 1 2 3 5 8 13 21 …](/uploads/image/z/7841581-61-1.jpg?t=%28%E5%BE%AA%E7%8E%AF%29%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E7%AC%AC%E4%B8%80%E9%A1%B9%E4%B8%BA0%2C%E7%AC%AC%E4%BA%8C%E9%A1%B9%E4%B8%BA1%2C%E4%BB%A5%E5%90%8E%E6%AF%8F%E9%A1%B9%E6%98%AF%E5%85%B6%E5%89%8D%E4%BA%8C%E9%A1%B9%E4%B9%8B%E5%92%8C.0%E3%80%801%E3%80%801%E3%80%802%E3%80%803%E3%80%805%E3%80%808%E3%80%8013%E3%80%8021%E3%80%80%E2%80%A6)
#include <iostream>
using namespace std;
int fun(int n)
{
if(n==1)
return 0;
else if(n==2)
return 1;
else
return fun(n-1)+fun(n-2);
}
int main()
{
int n;
cin>>n;
cout<<fun(n)<<endl;
return 0;
}//希望没有问题了![](http://img.wesiedu.com/upload/8/80/88082d8d9e888180f532d06b74c8ad07.jpg)
using namespace std;
int fun(int n)
{
if(n==1)
return 0;
else if(n==2)
return 1;
else
return fun(n-1)+fun(n-2);
}
int main()
{
int n;
cin>>n;
cout<<fun(n)<<endl;
return 0;
}//希望没有问题了
![](http://img.wesiedu.com/upload/8/80/88082d8d9e888180f532d06b74c8ad07.jpg)
(循环)斐波那契数斐波那契数列第一项为0,第二项为1,以后每项是其前二项之和.0 1 1 2 3 5 8 13 21 …
有一个数列,它的第一项为0,第二项为1,以后每一项都是它的前两项之和,试产生出此数(C程序)
斐波那契数列的定义为它的第1页和第2页均为1以后各项为其前两项之和,设斐波那契第n项f(n)则有:
JAVA:有一数列,它第一项为0,第二项为1,以后每一项都是它前两项之和,产生出此数列前20项之和,逆顺序
有一个数列,它的第一项为0,第二项为1,以后每一项都是它前两项之和,试产生出此数列的前20项并按逆序显示出
(c++编程) 一个数列,它的第一项是0,第二项是1,以后每 项都是前两项之和,求前20项之和 s
斐波那契数列指的是:1,1,2,3,5,8,13..这个数列从第三项开始,每一项都等于前两项之和,求斐波那契
编程C语言数列,第一项为0,第二项为1,以后都是他的前两项之和,试产生前20项,按逆序显示.
斐波那契数列指:1,1,2,3…这个数列每一项都等于前两项之和.用matlab编程能生成长度为100的数列.
著名的斐波那契数列1,1,2,3,5,8,13,21,…从第三项开始每一项是前两项的和.此数列的第2008项除以8的余数
一道中学应用题著名的斐波那契数列:1,1,2,3,5,8,13,21,……从第三行开始每一项是前两项的和,此数列第200
斐波那契数列的第1和第2个数分别是0和1 从第三个数据开始,每个数等于其前2个数之和(1、1、2、3、5、8、13).