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);

#include "stdio.h"
#include "stdlib.h"
#include "time.h"
int fibonacci(int n){
    if(n<=1)
        return 1;
    else
        return fibonacci(n-1)+fibonacci(n-2);
}
void main(){
long k=10000000L;
clock_t start,finish;
double duration;
start=clock();
    int i,j;
    printf("輸入i:");
    scanf("%d",&i);
    j=fibonacci(i);
    printf("%d\n",j);
    finish=clock();
    duration=(double)(finish-start)/CLOCKS_PER_SEC;
    printf("%f seconds\n",duration);
    system("pause");
}