阿Q吧 > 写出求第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<}

最新问答

我玩游戏帧数很高但是顿卡

民间借贷纠纷，债务人还了部分钱后让债权人保证三年内不起诉的约定有法律效力吗

手机屏幕摔了一下，屏幕发白，有白条，但是不影响正常使用，请问是排线松了还是屏幕坏了，还是其他问题？

我爱你爱的实在好寂寞，，哪位亲知道歌名是啥呀

不小心将电脑上下载好的apk文件打开方式更改了，请问怎么修复啊，系统中没有默认方式。