欢迎来到天天文库
浏览记录
ID：8914473
大小：128.50 KB
页数：3页
时间：2018-04-12
《斐波那契数列的实现算法及分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、#include#includelongFib_rec(intn){if(n==0
2、
3、n==1)return(1);elsereturn(Fib_rec(n-1)+Fib_rec(n-2));}longFib_ite(intn){longfib1,fib2,fib;inti;fib1=1;fib2=1;for(i=2;i<=n;i++){fib=fib1+fib2;fib1=fib2;fib2=fib;}returnfib;}voidmain(){clock_tus1,us2;intn;
4、printf("请输入n:");scanf("%d",&n);us1=clock();printf("递归函数计算结果：%ld",Fib_rec(n));us2=clock();printf("递归函数执行时间%ld毫秒",us2-us1);us1=clock();printf("非递归函数计算结果：%ld",Fib_ite(n));us2=clock();printf("非递归函数执行时间%ld毫秒",us2-us1);}
此文档下载收益归作者所有
