100经典算法之（一）---Fibonacci Numbers

题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

分析：兔子个数为斐波那契数列，1 1 2 3 5 8 13 ………

程序如下：

                             //数组法
#include <stdio.h>
#define N 50                 //宏定义
int main()                           
{                                    
    int array[N];            //装每月兔子个数的数组
    int i,month;             //i为循环变量
    printf("请输入月份:");
    scanf(