問題十九: 題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如

/***************************************************************                  
*****auther: liuyongahui
*******date: 2013/4/5
***language: C             
 ***************************************************************/
/*
    問題十九: 題目：古典問題：有一對兔子，從出生後第
    3個月起每個月都生一對兔子，小兔子長到第三個月後每
    個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？
*/

#include <stdio.h>

int f(int n);   //原函數的申明

int main()
{   
     int month;
     int i;
     int sum=0;
    
     printf("請輸入你想要的月數:");
     scanf("%d", &month);
    
     for(i=1; i<=month; i++)
     {
          sum+=f(i);
     }

     printf("第%d個月，兔子總數有%d只\n", month, sum);

     return;

}

//函數定義
int f(int n)
{
    if(n==1 || n==2)
    {
        return 1;
    }
    else
    {
        return f(n-2)+f(n-1);
    }
}