Question

用递归和非递归方法求解斐波那契数列

Answer 1

#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");
}
//以上是非递归算法；注意输入的N的大小，防止 运算结果溢出..

//下边是递归算法求解：
#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;
}

//觉得不错就采纳吧，有什么疑问可以接着问哦，以上程序都是运行过，没问题哦！