递归算Fibonacci数列并记录运行时间

分析：利用递归算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; 
}