用C语言递归的方法编写程序求斐不拉契数列之和（n个数之和）
答案:1 悬赏:0 手机版
解决时间 2021-11-26 19:41
- 提问者网友：鐵馬踏冰河
- 2021-11-26 03:31
用C语言递归的方法编写程序求斐不拉契数列之和（n个数之和）
最佳答案
- 五星知识达人网友：持酒劝斜阳
- 2021-11-26 04:11
#include
int Fibonacci(int n)
{
if( n == 1 || n == 2) // 递归结束的条件，求前两项
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。
}
int main()
{
int n,s= 0,i;
printf("please input n: ");
scanf("%d",&n);
for(i = 1; i <= n ;i++)
{
s = s+Fibonacci(i);
}
printf("Result: %d
",s);
return 0;
}
int Fibonacci(int n)
{
if( n == 1 || n == 2) // 递归结束的条件，求前两项
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。
}
int main()
{
int n,s= 0,i;
printf("please input n: ");
scanf("%d",&n);
for(i = 1; i <= n ;i++)
{
s = s+Fibonacci(i);
}
printf("Result: %d
",s);
return 0;
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯