Fibonacci数列

无穷数列1，1，2，3，5，8，13，21，34，55，……，称为Fibonacci数列。它可以递归地定义为：

 

第n个Fibonacci数可递归地计算如下：

int fibonacci(int n)

{

if (n <= 1) return 1;

return fibonacci(n-1)+fibonacci(n-2);

}

1) 编写完整的主函数，分别记录利用上述递归函数求第45,46,47,48个Fibonacci数所花费的时间。

将递归函数改为尾递归，或者是递推函数，求第45,46,47,48个Fibonacci数所花费的时间，观察效率是否得到提高。

 

程序内容：

#include<stdio.h>
#include<time.h>
int f(int n)
{
if(n==1||n==2)
return 1;
return f(n-1)+f(n-2);
}
int main()
{
double start,finish;
int n;
scanf("%d",&n);
start=clock();
printf("%d\n",f(n));
finish=clock();
printf("%f seconds\n",(finish-start)/CLOCKS_PER_SEC);
return 0;
}

运行结果：

 

转载于:https://www.cnblogs.com/yunjie1314/p/7889710.html