(递归解法)1004: [递归]母牛的故事

解题思路:类似斐波拉契数列。

注意事项:会超时，因为递归本身效率低下。通关需要使用常规方法。

参考代码:

def f(i):

    if i < 4:

        return i

    else:

        return (f(i-1) + f(i-3))

def main():

    while True:

        n = int(input())

        if n == 0:

            break

        print(f(n))

main()