J:神秘数列

zs_404

于 2024-03-08 00:02:12 发布

阅读量482

点赞数 11

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.csdn.net/zs_261/article/details/136549206

题目描述

喜欢探险的Kimi同学在一个山洞中发现了一串神秘的数，这串数的前七项如下：
1, 1, 8, 22, 85, 281, 988, ......
Kimi很想知道这个神秘数列中所蕴含的规律，你能否编写一个程序帮帮他。
当输入一个正整数N时，输出这个神秘数列第N项的值。

输入

单组输入。
输入一个正整数N，N<=50。

输出

输出神秘数列的第N项的值。

样例输入 Copy

样例输出 Copy

def S(n):
    dp = [0] * n
#这里创建了一个长度为 n 的列表 dp，用于存储序列的每一项的值。初始时，列表中的所有元素都设为0。
    dp[0] = 1
    dp[1] = 1
    dp[2] = 8
#对于序列的前三项，函数直接给出了它们的值：dp[0] 和 dp[1] 都为 1，而 dp[2] 为 8。这些是基础情况，用于后续的递推计算。
    for i in range(3, n):
        dp[i] = dp[i-1]*3 + dp[i-2]*3 + dp[i-3]*-5
    return dp[n-1]

num = int(input())
result = S(num)
print(result)