首页 > 试题广场 >

牛牛学数列6

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

已知











......

求A_n

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


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

输入

4

输出

3
算法知识视频讲解
添加回答
喜欢copy的张三头像 喜欢copy的张三
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)
提交观点

问题信息

语言题 过关题目
上传者：牛客301599号
难度：
1条回答 67浏览

热门推荐

相关试题

牛牛学数列6

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号