题解 | 牛牛学数列6
牛牛学数列6
https://www.nowcoder.com/practice/b6321648517247b2ac2e2f80cbc63ae1
n = int(input())
if n ==1:
print(0)
elif n == 2 or n==3:
print(1)
else:
a = [0]*n
a[0] = 0
a[1] = 1
a[2] = 1
for i in range(3,n):
a[i] = a[i-3] + 2*a[i-2] + a[i-1]
print(a[n-1])
查看6道真题和解析