分析:利用递归算Fibonacci数列,虽然这种方式当计算到n=40左右时结果就不是秒出了
但是小编醉翁之意不在酒啊,加入了时间函数感受一下自己电脑的运行速度如何吧!
#include<stdio.h>
#include<time.h>
int fib(int n)
{
if(n==1||n==2)
return 1;
return fib(n-1)+fib(n-2);
}
int main()
{
double start, finish;
int n;
scanf("%d",&n);
start = clock();//取开始时间
printf("%d\n",fib(n));
finish = clock();//取结束时间
printf( "%f seconds\n",(finish - start) / CLOCKS_PER_SEC);//以秒为单位显示
return 0;
}