无穷数列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数所花费的时间。
代码如下：
#include "stdio.h"
#include "math.h"
#include "time.h"
int fibonacci(int n)
{
if(n<=1)
return 1;
else
return fibonacci(n-1)+fibonacci(n-2);
}
int main()
{
clock_t start,end;
int n,i;
for(i=45;i<=48;i++)
{
start=clock();
printf("%d",fibonacci(i));
end=clock();
printf("程序运行时间为:%ld
",(end-start)/CLK_TCK);
}
return 0;
}
运行截图
程序记录了运行时间，之后的数据因为是整型数据的原因，已经越界了