weixin_37891342
_easyIT
2017-11-04 04:16

各位大神,请问这题用string怎么做???求c++代码

  • string

题目描述
兔子有很强的生育能力,1对成年兔子可以每月生出1对幼年兔子。并且m个月后,幼年兔子成长为成年兔子。
当m=2时,每月兔子的对数是一个Fibonacci序列。不过在m<>2时候问题就不是那么简单了。如果一开始只有1对成年兔子,你的任务是计算d个月后有多少对兔子。你可以假设这期间没有兔子死去。

输入
包含多个测试用例,每个测试用例在一行上是两个整数m(1<=m<=10), d(1<=d<=100)。其中m指的是幼年兔子成长为成年兔子需要m个月,d指的是你需要计算的是d个月后兔子的对数。当m=d=0时表示输入结束。

输出
打印d个月后总共有多少对兔子,每个结果占一行

样例输入
2 3
3 5
1 100
0 0
样例输出
5
9
1267650600228229401496703205376

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

1条回答