数列求值python（蓝桥杯）

1 问题描述

给定数列1,1,1,3,5,9,17,⋯，从第 4项开始，每项都是前3项的和。

求第 20190324 项的最后 4 位数字。

2 问题分析

①设初始列表为[1,1,1]

②循环4-20190324，因为第i项时，为前三项的和

sum[list],s[0]=s[1],s[1]=s[2],s[2]=sum[list]

3 代码求解

s=[1,1,1]
for i in range(4,20190325):
   t=s[0]+s[1]+s[2]
   t=t%10000
   s[0]=s[1]
   s[1]=s[2]
   s[2]=t
print(s[2])