13 費氏數列或叫斐波那契數列fibonacci

說明：斐波那契數列，又稱黃金分割數列，指的是這樣一個數列：1、1、2、3、5、8、13、21、……

           在數學上，斐波納契數列以如下被以遞歸的方法定義：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。

 

******************程序*********************

#include <stdio.h>
#include <stdlib.h>

#define N 20

int main(void){

     int Fib[N] = {0};
     int i;
     Fib[0] = 0;
     Fib[1] = 1;

     for(i = 2; i < N; i++)
         Fib[i] = Fib[i-1] + Fib[i-2];

     for(i = 0; i < N; i++)
        printf("%d ", Fib[i]); printf("\n");

   return 0;
}

*****************END*********************