1004: [递归]母牛的故事

解题思路:

注意事项:

参考代码:

```python

def f(n):#母牛的数量

    if n==1:

        return 1#第一年只有一头母牛

    elif n==2:

        return 2#第二年母牛生产了一头小母牛

    elif n==3:

        return 3#第三年母牛又生产了一头小母牛

    else:

        f1,f2,f3=1,2,3#初始化前三年的母牛数量

        for i in range(4, n + 1):#从第四年开始计算

            fn=f3+f1#第i年的母牛数量是前一年的母牛数量加上三年前的母牛数量(前一年是包含目前为止所有的母牛，三年前的母牛每一年它们又都会再生产一头小母牛）

            f1,f2,f3=f2,f3,fn#更新母牛数量

        return fn

while True:

    n=int(input())

    if n==0:

        break

    print(f(n))

```