c++题目(兔子繁殖)兔子具有很强的繁殖能力,一对成兔一月后可以繁殖一对幼兔,但m月后,幼兔子又成长为成兔子.我们都知道,当m=1时,每月兔子的数目是一个Fibonacci数列.但当m>1时,你要做的事

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 01:44:00

c++题目(兔子繁殖)兔子具有很强的繁殖能力,一对成兔一月后可以繁殖一对幼兔,但m月后,幼兔子又成长为成兔子.我们都知道,当m=1时,每月兔子的数目是一个Fibonacci数列.但当m>1时,你要做的事
c++题目(兔子繁殖)
兔子具有很强的繁殖能力,一对成兔一月后可以繁殖一对幼兔,但m月后,幼兔子又成长为成兔子.
我们都知道,当m=1时,每月兔子的数目是一个Fibonacci数列.但当m>1时,你要做的事为:计算开始就仅有一对刚出生幼兔,第d月应该有多少兔子?你可以假设该过程没有兔子死掉.
输入:
输入很可能有多个用例,每个用例使用一行给出由空格分开的两个正整数m(5

c++题目(兔子繁殖)兔子具有很强的繁殖能力,一对成兔一月后可以繁殖一对幼兔,但m月后,幼兔子又成长为成兔子.我们都知道,当m=1时,每月兔子的数目是一个Fibonacci数列.但当m>1时,你要做的事
//动态规划
#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