【递推算法】兔子繁殖
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
兔子具有很强的繁殖能力。一对成年兔子每个月可以繁殖一对小兔子，而一对小兔子经过m个月之后，就会长成一对成年兔子。当一开始有一对成年兔子时，经过d个月以后，共有多少对兔子？你的任务是计算出一堆成年兔子经过d个月之后，共有多少对兔子？可以假定，在此阶段没有任何兔子死亡。
输入
输入包括多组测试数据。每组测试数据的一行中包括2个整数m(1<=m<=10)，d(1<=d<=100)。当测试数据遇到一行中有两个0时，即m=d=0，测试数据结束。
输出
针对每组测试数据，在每一行输出经过d个月后共有多少对兔子。
样例输入
2 3
3 5
0 0
样例输出
5
9