无穷数列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;
}
运行结果：
