题解 | 牛牛学数列6
牛牛学数列6
https://www.nowcoder.com/practice/b6321648517247b2ac2e2f80cbc63ae1
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)
多个表达式子直接递归，递归核心基础式子+核心式子（能用基础式子替代）
