利用递归求斐波那契数列的第n项。 斐波那契数列规律： 0,N=1 F(N)=1,N=2 F(N-1
利用递归求斐波那契数列的第n项。斐波那契数列规律：0,N=1F(N)=1,N=2F(N-1利用递归求斐波那契数列的第n项。斐波那契数列规律：0,N=1F(N)=1,N=2...
利用递归求斐波那契数列的第n项。
斐波那契数列规律：
0,N=1
F(N)=1,N=2
F(N-1利用递归求斐波那契数列的第n项。
斐波那契数列规律：
0,N=1
F(N)=1,N=2
F(N-1)+F(N-2),N>2
初始代码:
#include <stdio.h>
//write your code here
int main()
{
int n;
scanf("%d", &n);
printf("%d", fibo(n));
return 0;
} 展开
斐波那契数列规律：
0,N=1
F(N)=1,N=2
F(N-1利用递归求斐波那契数列的第n项。
斐波那契数列规律：
0,N=1
F(N)=1,N=2
F(N-1)+F(N-2),N>2
初始代码:
#include <stdio.h>
//write your code here
int main()
{
int n;
scanf("%d", &n);
printf("%d", fibo(n));
return 0;
} 展开
1个回答
展开全部
主函数已经给出了，只要编写函数fibo，代码如下：
int fibo(int n)
{
int k;
if(n==1) k=0;
else if(n==2) k=1;
else k=fibo(n-1)+fibo(n-2);
return k;
}
以上即为利用递归求斐波那契数列第n项的函数，将所有代码放到题目中//write your code here的位置即可。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
