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

/***************************************************************                   

*****author: liuyongshui

*******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);

    }

}