/*1.古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月
後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？*/
//下一個數為前兩個數之和 1 1 2 3 5 8 13
（第一種方法）#include<stdio.h>
void main()
{
    long f1,f2;//兩個變數的控制
    int i;//月份迴圈
    //初始化變數的值
    f1=f2=1;//前兩個月的兔子的個數方，即為初始化變數
    for(i=1;i<=10;i++)//20個月 每兩個月兩個月計算
    {
        //printf("第%d月的兔子的對數為1",i);
        printf("%12ld%12ld",f1,f2);//資料型別 d 1資料寬度 l
        if(i%2==0)//每四個月顯示一行
        {
            printf("\n");
        }
        f1=f1+f2;//第3個月是前兩個月的兔子數目之和
        f2=f1+f2;
    }
     printf("\n");
}
/*陣列和遞迴呼叫的函式分別寫出來？ */
（第二種方法）#include<stdio.h>
int fun(int m)
{
    if(m==1||m==2)
        return 1;
    else
        return fun(m-1)+fun(m-2);
}
void main()
{
    int month;
    //prinf("\n請輸入你需要的處查詢到月份的兔子對數：\n");
    scanf("%d",&month);
    //fun()
    printf("第%d月的兔子數%d\n",month,fun(month));
    printf("\n");
}*/
（第三種方法）#include<stdio.h>
void main()
{
    int m[20];//儲存20月的兔子數
    int i;
    m[0]=m[1]=1;//初始化前兩個月的兔子對數
    for(i=0;i<20;i++)
    {
        if(i==0||i==1)
        {
            printf("%d月的兔子對數為：1\n",i+1);//沒有0月
        }
        
    
    else
    {
        m[i]=m[i-1]+m[i-2];
        printf("%d月的兔子對數為：%d\n",i,m[i]);
    }
    }
}*/