学习笔记——蓝桥杯“母牛的故事”Python题解

题目描述：

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

输入：

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(n大于0小于55)

n=0表示输入数据的结束，不做处理。

输出：

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

样例输入：

2
4
5
0

样例输出：

2
4
6

解题思路：

根据题意了解到，母牛年初生一头小母牛，到第四个年头开始，即第五年年初，小母牛会开始生下一头小母牛。可以列表得：

年份(n)	1	2	3	4	5	6	7	...
母牛总数(m)	1	2	3	4	6	9	13	...

不难看出，当n=4(第四年)的时候：