Gossip費氏數列

問題說明：

　　如有一隻兔子，每個月生一隻，一個月之後小兔子也開始生產。起初一隻兔子，一個月之後兩隻兔子，兩個月之後三隻兔子，三個月後五隻兔子。。

算法描述：

　　簡單的遞歸便可：

　　

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

#define N 20

int main() { int Fib[N] = {0}; int i; Fib[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; }