0
已解决
张恩泽
高级天翼
高级天翼
4439 兔子繁育 经验值:0
题目描述 Description
有一对刚出生的幼兔,从出生后长m个月变成成熟的兔子,每一对成熟的兔子每个月都生一对幼兔,幼兔m个月后又变成成熟的兔子,之后每个月又生一对幼兔。
例如当m==2时,如果第1个月初有一对幼兔,到第3个月变成熟并开始生一对幼兔。
假设第1个月初有一对已成熟的兔子,问第d个月的兔子数为多少对(假设兔子不会死亡)?
输入描述 Input Description
两个整数 m (1=<m<=10)和d(1=<d<=91),其中m是每隔m个月开始成熟,d表示第d个月。
输出描述 Output Description
一个整数,表示兔子的对数。
样例输入 Sample Input
2 3
样例输出 Sample Output
5