大师作文网c++题目（兔子繁殖）
来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/11/19 09:44:50
c++题目（兔子繁殖）
兔子具有很强的繁殖能力,一对成兔一月后可以繁殖一对幼兔,但m月后,幼兔子又成长为成兔子.
我们都知道,当m=1时,每月兔子的数目是一个Fibonacci数列.但当m>1时,你要做的事为：计算开始就仅有一对刚出生幼兔,第d月应该有多少兔子?你可以假设该过程没有兔子死掉.
输入：
输入很可能有多个用例,每个用例使用一行给出由空格分开的两个正整数m(5
兔子具有很强的繁殖能力,一对成兔一月后可以繁殖一对幼兔,但m月后,幼兔子又成长为成兔子.
我们都知道,当m=1时,每月兔子的数目是一个Fibonacci数列.但当m>1时,你要做的事为：计算开始就仅有一对刚出生幼兔,第d月应该有多少兔子?你可以假设该过程没有兔子死掉.
输入：
输入很可能有多个用例,每个用例使用一行给出由空格分开的两个正整数m(5
//动态规划
#include
using namespace std;
int rab[22][81];
int main()
{
int m, d, i, j, count;
while(cin>>m>>d && (m || d))
{
memset(rab,0,sizeof(rab));
rab[0][0] = 1;
for(j = 1; j 0; i--)
{
rab[i][j] = rab[i - 1][j - 1];
}
}
for(i = 0, count = 0; i
#include
using namespace std;
int rab[22][81];
int main()
{
int m, d, i, j, count;
while(cin>>m>>d && (m || d))
{
memset(rab,0,sizeof(rab));
rab[0][0] = 1;
for(j = 1; j 0; i--)
{
rab[i][j] = rab[i - 1][j - 1];
}
}
for(i = 0, count = 0; i