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数所花费的时间。

代码如下：

#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\n",(end-start)/CLK_TCK);
}
return 0;
}

运行截图

程序记录了运行时间，之后的数据因为是整型数据的原因，已经越界了