编写题解 1236: 母牛生小牛

解题思路:

注意事项:

参考代码:两种解法

n=int(input())
ls=[1,1,1]
if n <=3:
    print(1)
else:
    for i in range(n-3):
        ls.append(ls[-1]+ls[-3])
    print(ls[-1])
n=int(input())
def get(x):
    if x<4:
        return 1 
    else:
        return get(x-1)+get(x-3)
print(get(n))