C语言递归的方法:有一对兔子，从出生后第3个月起每个月都生一对兔子的问题

显示全部楼层 · 2011-5-15 03:37:28

C语言递归的方法:有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问36个月的兔子总数为多少？请一定要递归的方法.网上的三个方法我也查过.谢谢了.

千问 · 2011-5-15 03:37:28

递归实现
#includestdio.h
intFeibonacci(intn)
{
if(n==1||n==2)
return1;
else
returnFeibonacci(n-1)Feibonacci(n-2);
}
voidmain()
{
printf(\"36个月的兔子总数为%d\\n\",Feibonacci(36));
}

千问 · 2011-5-15 03:37:28

请问..这个方法是用的递归的方法吗?

千问 · 2011-5-15 03:37:28

//下面这个就是递归函数，feibo自己调用自己。
//楼主太跨张了！
intfeibo(intn)
{
if(n==1||n==2)return1;
elsereturnfeibo(n-1)feibo(n-2);
}