Fibonacci Hibbit Question
问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
分析:如下图,第一列表示第1~7月;正文部分的数字表示兔子的编号;为表述方便,下文用“兔子”代表“兔子对”。
第1月:兔子1号暂无生育能力,共1对兔子。
第2月:兔子1号仍然暂无能力,仍然是1对兔子。
第3月:兔子1号生育兔子2号,此时共2对兔子。
第4月:兔子1号生育兔子3号,兔子2号暂无生育能力,因此共有2+1=3对兔子。
第5月:兔子1号生育兔子4号,兔子2号生育兔子5号,兔子3号暂无生育能力,此时共有3+1+1=5。
第6月:兔子1号生育兔子6号,兔子2号生育兔子7号,兔子3号生育兔子8号,兔子4号、兔子5号暂无生育能力。此时共有8对兔子。
第7月:同上,兔子1~5号有生育能力,新增9~13号兔子,兔子6~8号暂无生育能力。此时共