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 #include "stdio.h"
 2 #include "stdlib.h"
 3 #include "time.h"
 4 int fibonacci(int n){
 5     if(n<=1)
 6         return 1;
 7     else
 8         return fibonacci(n-1)+fibonacci(n-2);
 9 }
10 void main(){
11 long k=10000000L;
12 clock_t start,finish;
13 double duration;
14 start=clock();
15     int i,j;
16     printf("输入i:");
17     scanf("%d",&i);
18     j=fibonacci(i);
19     printf("%d\n",j);
20     finish=clock();
21     duration=(double)(finish-start)/CLOCKS_PER_SEC;
22     printf("%f seconds\n",duration);
23     system("pause");
24 }

 

posted on 2017-12-10 18:32  jun俊  阅读(2300)  评论(0)    收藏  举报

导航