问题十九: 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如

2014-11-23 22:37:10 · 作者: · 浏览: 5

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