《斐波那契数列的实现算法及分析》由会员分享,可在线阅读,更多相关《斐波那契数列的实现算法及分析(3页珍藏版)》请在金锄头文库上搜索。
#include#includelong Fib_rec(int n)if(n=0|n=1)return(1);else return(Fib_rec(n-1)+Fib_rec(n-2);long Fib_ite(int n)long fib1,fib2,fib;int i;fib1=1;fib2=1;for(i=2;i=n;i+)fib=fib1+fib2;fib1=fib2;fib2=fib;return fib;void main()clock_t us1,us2;int n;printf(“请输入n:n“);scanf(“%d“,us1=clock();printf(“递归函数计算结果:%ldn“,Fib_rec(n);us2=clock();printf(“递归函数执行时间%ld毫秒n“,us2-us1);us1=clock();printf(“非递归函数计算结果:%ldn“,Fib_ite(n);us2=clock();printf(“非递归函数执行时间%ld毫秒n“,us2-us1);