[递归]母牛的故事-题解（Python代码）

解题思路:
    找规律：1,2,3,4,6,9,13...................

    很容易发现从n=4开始就是三项的第一项加第三项。

注意事项:

参考代码:

def getNum(n):
    m1,m2,m3 = 1,2,3
    if n<4:
        return n
    for _ in range(n-3):
        mn = m1 + m3
        m1,m2,m3 = m2,m3,mn
    return mn

while True:
    n = int(input())
    if n<1:
        break
    else:
        print(getNum(n))