兔子问题

来源:互联网 发布:在乎山水之间也得乎 编辑:程序博客网 时间:2024/05/17 04:34

古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

分析1:

        是否可以用STL中的pair。first是第几只兔子。second是兔子成长的月数。这个代价太大了,有很多的无用信息,比如我并不想知道第几只兔子,只想知道兔子的总数。兔子的成长月数也是多余信息,我只要知道他是否大于三个月。

分析2:

        定义一个表示月份的数组,然后递归,