C语言,利用递归调用,编程输出斐波那契数列 ,这个怎么编啊,求指教啊
答案:1 悬赏:50 手机版
解决时间 2021-03-05 17:57
- 提问者网友:温柔港
- 2021-03-05 14:23
C语言,利用递归调用,编程输出斐波那契数列 ,这个怎么编啊,求指教啊
最佳答案
- 五星知识达人网友:野慌
- 2021-03-05 15:51
#include<stdio.h>
long fun(int i)//递归函数
{
if(i==1||i==2)//递归终止条件
return 1;
else//递归通式
return(fun(i-1)+fun(i-2));
}
int main()
{
int n;
printf("请输入项数:");
scanf("%d",&n);
printf("\n斐波那契数列前%d项为:\n",n);
for(int i=1;i<=n;i++)
{
printf("%ld\t",fun(i));//调用函数
if(i%5==0)//每输出5项换行
printf("\n");
}
return 0;
}
long fun(int i)//递归函数
{
if(i==1||i==2)//递归终止条件
return 1;
else//递归通式
return(fun(i-1)+fun(i-2));
}
int main()
{
int n;
printf("请输入项数:");
scanf("%d",&n);
printf("\n斐波那契数列前%d项为:\n",n);
for(int i=1;i<=n;i++)
{
printf("%ld\t",fun(i));//调用函数
if(i%5==0)//每输出5项换行
printf("\n");
}
return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯