斐波那契递归100次要多长时间???

来源:互联网 发布:很温暖的小说知乎 编辑:程序博客网 时间:2024/04/29 23:38

要是100次太久,50次也是可以的~~~


#include <stdio.h>

#include <time.h>
long fib (int n) { 
   return n<=2 ? 1 : fib(n-1)+fib(n-2);
}
int main () {
   double x;
   x = clock() / CLOCKS_PER_SEC;
   fib(100);
   x = clock() / CLOCKS_PER_SEC - x;
   printf("Timing fib(100): %f.\n", x);
   return 0;
}