题解 | 牛牛学数列6
牛牛学数列6
https://www.nowcoder.com/practice/b6321648517247b2ac2e2f80cbc63ae1
while True:
try:
A = [0, 1, 1]
n = int(input().strip())
if n == 1:
print(0)
# elif n == 2 or 3: 这是一个错误的写法，需要修正
elif n == 2 or n == 3:
print(1)
else:
for i in range(3, n):
A.append(A[i - 3] + 2 * A[i - 2] + A[i - 1])
print(A[-1])
except:
break
本质是迭代数列，利用列表能让思路变清晰
查看34道真题和解析