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

程序源码： /*斐波那契数列的递归与非递归算法实现方法*/ /*数列形式为：F0=1,F1=1,F2=2,F3=3,F4=5,F5=8,……,Fi=F(i-1)+F(i-2)。*/ #include stdio.h #include time.h long Fib_ite(int n) { long fib1,fib2,fib; int i; fib1=1; fib2=1; fib=1; for(i=2;i=n;i++) { fib=fib1+fib2; fib1=fib2; fib2=fib; } return (fib); } long Fib_rec(int n) { if(n2) return(1); else return(Fib_rec(n-2)+Fib_rec(n-1)); } void main() { int i; clock_t time0,time1;double time; float n; printf(输入正整数n=); scanf(%f,n); if(n==(int)n) { time0=clock(); printf(非递归算法输出结果F%d=%ld\n,(int)n,Fib_ite(n)); for(i=0;i=n;i++) { printf(F%d=%ld\t,i,Fib_ite(i)); } printf(\n); time1=clock(); time=(double)(time1-time0); printf(非递归算法用时：%f毫秒\n,time); time0=clock(); printf(递归算法输出结果F%d=%ld\n,(int)n,Fib_rec(n)); for(i=0;i=n;i++) { printf(F%d=%ld\t,i,Fib_ite(i)); } printf(\n); time1=clock(); time=(double)(time1-time0); printf(递归算法用时：%f毫秒\n,time); } else printf(您输入的数值非正整数，请重新输入一个正整数\n); } 输入数据后，计算运行结果，且将每个成员输出： 若输入小数则输出：您输入的数值非正整数，请重新输入一个正整数