题解 | 牛牛学数列6

n = int(input())
def digit(n):
    if n == 1:
        return 0
    elif n == 2 or n == 3:
        return 1
    else:
        return (digit(n-3) + 2 * digit(n-2) + digit(n-1))

An = digit(n)
print(An)

多个表达式子直接递归，递归核心基础式子+核心式子（能用基础式子替代）