首页 > 试题广场 >

牛牛学数列6

[编程题]牛牛学数列6
  • 热度指数:114 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
有一个数列

已知











......

A_n

输入描述:
输入一个整数n ()


输出描述:
输出一个整数
示例1

输入

4

输出

3
n = int(input())
a = []
a1 = 0
for i in range(n):
    if i == 0:
        a.append(0)
    elif i >0 and i <= 2:
        a.append(1)
    else:
        a.append(a[a1]+2*a[a1+1]+a[a1+2])
        a1+=1
print(a[-1])
发表于 2025-05-27 11:49:51 回复(0)