实验一 斐波那契数列实现算法及分析

《实验一 斐波那契数列实现算法及分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、程序源码：/*斐波那契数列的递归与非递归算法实现方法*//*数列形式为：F0=1,F1=1,F2=2,F3=3,F4=5,F5=8,……,Fi=F(i-1)+F(i-2)。*/#include#includelongFib_ite(intn){longfib1,fib2,fib;inti;fib1=1;fib2=1;fib=1;for(i=2;i<=n;i++){fib=fib1+fib2;fib1=fib2;fib2=fib;}return(fib);}longFib_rec(intn){if(n<2)return(1);elsere

2、turn(Fib_rec(n-2)+Fib_rec(n-1));}voidmain(){inti;clock_ttime0,time1;doubletime;floatn;printf("输入正整数n=");scanf("%f",&n);if(n==(int)n){time0=clock();printf("非递归算法输出结果F%d=%ld",(int)n,Fib_ite(n));for(i=0;i<=n;i++){printf("F%d=%ldt",i,Fib_ite(i));}printf("");time1=clock();time=(double)(t

3、ime1-time0);printf("非递归算法用时：%f毫秒",time);time0=clock();printf("递归算法输出结果F%d=%ld",(int)n,Fib_rec(n));for(i=0;i<=n;i++){printf("F%d=%ldt",i,Fib_ite(i));}printf("");time1=clock();time=(double)(time1-time0);printf("递归算法用时：%f毫秒",time);}elseprintf("您输入的数值非正整数，请重新输入一个正整数");}输入数据后，计算运行结

4、果，且将每个成员输出：若输入小数则输出：您输入的数值非正整数，请重新输入一个正整数