作业帮 > 综合 > 作业

斐波那契数列的算法用C语言写递推法,递归法以及两者的效率比较.两者效率比较需要说明原因,越具体越好!

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/08 23:53:03
斐波那契数列的算法
用C语言写
递推法,递归法以及两者的效率比较.
两者效率比较需要说明原因,越具体越好!
#include
void Fdt(long F1,long F2,int N);//递推
void Fdg(long F1,long F2,int N);//递归
main()
{
int n=20;
long f1,f2;
f1=f2=1;
Fdt(f1,f2,n);
printf("\n\n");
Fdg(f1,f2,n);
}
void Fdt(long F1,long F2,int N)//递推
{
for(int i=1;i=1)
{
printf("%12ld %12ld",F1,F2);
if(N%2==0)
printf("\n");
Fdg(F1+F2,F1+F2+F2,N-1);
}
}