230问答网 > 写出求第n个Fibonacci数的递归函数，主函数输入n，输出第n个Fibonacci数。

写出求第n个Fibonacci数的递归函数，主函数输入n，输出第n个Fibonacci数。

2024-12-04 10:02:27

推荐回答（2个）

回答1：

#include
using namespace std;
int fib(int n)
{int k;
if(n>2)
k=fib(n-1)+fib(n-2);
else
k=1;
return k;
}
int main()
{int N,i,j;
cout<<"Input n:"< cin>>N;
for(i=1;i<=N;i++)
{j=fib(i);
cout< }
return 0;
}

回答2：

#include
long int function(int n)
{
if(n==1||n==2) return (1);
else return f(n-1)+f(n-2);
}
void main()
{
int n;
cin>>n;
cout<}

最新问答

全职高手手游战斗法师技能龙牙的威力怎么样

急问！请问大学有没有必要报英语专业，在大学里英语是必修课都是要学的，这和专门学英语专业有什么区别么

四川西昌邛海17度国际旅游渡假区是否已修建？

脚大拇指两侧的指甲长进肉里，剪了又长，这次剪完之后有点脓，有点痛

求好看的丧尸类小说，推荐几本完本的最好。

火影忍者为什么排名比不上海贼王啊！~是点击率不够还是存在着别的因素？？

谁有冠军足球经理0304的修改器？

一个审稿人拒稿，一个审稿人让小修，怎么修改

请问湖南美术生联考198分文化分350左右能读省外或省内大学吗2017年

泰迪分几种体型？