统计每个月兔子的总数【牛客网】

题意理解

生兔子的问题，一只小兔子长到第三个月生一只小兔子，问第n个月兔子数量。

问题分析

生兔子的模型这样定义，一月大的兔子，2月大的兔子，3月或更大的兔子，兔子的数量是这三种月龄兔子的和。它们的数量变动和月份关系如下，3月兔子的数量等于2月兔子的数量加上3月兔子的数量（2月兔子长大变成3月兔子，3月兔子长大一个月和3月兔子一样），2月兔子的数量等于1月兔子的数量（一月兔子长大了变成2月兔子），1月兔子的数量是三月兔子的数量（3月大的兔子一个生一个），这样最终的兔子数量就可以通过这个类似自动机解决了。

这题需要支持多次输入

其他

这个模型中数量的变化是关键。3个变量，1月兔子数量，2月兔子数量，3月兔子数量，分出了这三个变量就可以准确描述问题了。这个思路好巧啊，简单就是美。

链接

https://github.com/xierensong/learngit/blob/master/ncode/5/5.cpp