费式数列（Algorithm Gossip）

/*
	Fibonacci为1200年代的欧洲数学家，在他的著作中曾经提到：若有一只兔子每个月生一只小兔子，一个月后小兔子也开始生产。起初只有一只兔子，两个月后有三只兔子，三个月后有五只兔子......
*/


#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;
}