问题标题: 酷町堂:4439 兔子繁育

0
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


0
我要回答