#include <stdio.h>
#include <time.h>
unsigned long long fib(int n){
unsigned long long fibe(unsigned long long a,unsigned long long b,int n){
if(n==1) return a;
else return fibe(b,a+b,n-1);
}
return fibe(1,1,n);
}
int main(){
int n;
scanf("%d",&n);
clock_t start_t,finish_t;
double total_t=0;
start_t =clock();
printf("%llu\n",fib(n));
finish_t =clock();
total_t=(double)(finish_t-start_t)/CLOCKS_PER_SEC;
printf("CPU计算时间为%f秒",total_t);
return 0;
}
11-23
386
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交