【python】2019CB-C-数列求值(同为A组B题)

再多亿点可爱

于 2022-04-07 22:46:16 发布

阅读量383

点赞数

文章标签：数列递推公式末尾数字动态规划数值计算

本文链接：https://blog.csdn.net/m0_60082435/article/details/124028865

版权

【问题描述】

给定数列1, 1, 1, 3, 5, 9, 17,…，从第4项开始，每项都是前3项的和。求第20190324项的最后4位数字。

因为是填空题，python运行有点慢，算完后直接输出就好了。

l=[1,1,1]
while len(l)!=20190324:
    x=int(str(l[-1]+l[-2]+l[-3])[-4:])
    l.append(x)
print(l[-1])
#print(4659)

关注