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*********************