C语言,利用递归调用,编程输出斐波那契数列 ,这个怎么编啊,求指教啊

2024-12-18 22:36:21
推荐回答(4个)
回答1:

#include
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;
}

回答2:

#include
using namespace std;
int main()
{
long int f1,f2;int j;
f1=1;f2=1;
for(j=1;j<=15;j++)
{
cout< if(j%2==0)
cout< f1=f1+f2;
f2=f2+f1;
}
cout< system("pause");
return 0;
}
这个用的是c++编程的!是斐波那契数列~

回答3:

#include
double fib_val[100]={0};

double fibonacci(int n)
{
if(n<2)
{
return 1.0;
}
return fibonacci(n-1)+fibonacci(n-2);
}

void main(void)
{
int i,n;
printf("\n请输入一个2~100之间的整数:\n");
scanf("%d",&n);
for(i=0;i printf("%.0lf ",fibonacci(i));
}

回答4:

这个好说!!