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

#include

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