Question

C语言编程：用递归和非递归法输出斐波那契数列

已知斐波 契数列第n项 计算公式 计算 两种算 ：递归 非递归 通 输 数列前40项 体 两种 差异 n=0 Fib(n)=0; n=1 ,Fib(n)=1; n>1 Fib(n)= Fib(n-1)+ Fib(n-2). 试 语 错误啊 能帮忙再改改

Answer 1

递归法：
#include<stdio.h>
void main()
{
int Fibonacci(int n);
int n,i,c=0;
printf("请输入n的值:");
scanf("%d",&n);
for(i=1; i<=n; i++)
{
c = Fibonacci(i);
printf("%12ld",c);
if(i%4==0) //用于换行 4个一行；
printf("\n");
}
}
int Fibonacci(int n)//函数部分；
{
long int f;
if(n==1 || n==2)
{
f=1;
}
else
if(n>=3)
f = Fibonacci(n-1) + Fibonacci(n-2);
return f;
}
非递归法：
#include<stdio.h>
void main()
{
int i,n;
int f[]= {1,1};
printf("请输入n的值:");
scanf("%d",&n);
for(i=2; i<=n; i++)
f[i] = f[i-2] + f[i-1];
for(i=0; i<=n; i++)
{
if(i%5==0) printf("\n");
printf("%12d",f[i]);
}
printf("\n");
}
递归可以使程序看起来比较简洁，但缺点是效率比较低，并且可能导致栈溢出，因此需要灵活使用递归。