UC知道关于fibonacci数列
来源：百度知道 编辑：UC知道 时间：2024/05/11 18:35:06
#include<stdio.h>
void main()
{
long int f1,f2;
int i;
f1=1,f2=1;
for(i=1;i<=20;i++)
{
printf("%12ld %12ld",f1,f2);
if(i%2==0)
printf("\n");
f1=f1+f2;
f2=f1+f2;;
}
}
这样可以算出来，我想这不是递归吧，用递归这么做啊，不是要作业哦，可以只讲思路，求助阿！谢谢！
void main()
{
long int f1,f2;
int i;
f1=1,f2=1;
for(i=1;i<=20;i++)
{
printf("%12ld %12ld",f1,f2);
if(i%2==0)
printf("\n");
f1=f1+f2;
f2=f1+f2;;
}
}
这样可以算出来，我想这不是递归吧，用递归这么做啊，不是要作业哦，可以只讲思路，求助阿！谢谢！
int Fibonacci_Function(int n)//Fibonacci序列递归过程
{
if(n<=1) return 1;
return Fibonacci_Function(n-1)+Fibonacci_Function(n-2);
}
void main()
{
int i;
scanf("%d",&i);
printf("Fibonacci(%d)=%d\n",i, Fibonacci_Function(i));
}
这算法吗 自己一看就应该能懂啦