#include<stdio.h>
int main()
{
int fib(int n);
int c;
c=fib(20);
printf("一年后共有%d对兔子\n");
return 0;
}
int fib(int n)
{
if(n==1||n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}
用函数的递归调用编程实现:有一对兔子,出生后第3个月起每个月都生一对小兔子,小兔子长到第3个月后每个月又生一对兔子。假设所有兔子都不死,那么一年(20个月)后共有多少对兔子?
最新推荐文章于 2024-05-09 20:44:02 发布