蓝桥杯第四天

T1

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

解题思路：要求第20190324个数的后四位，由于20190324这个数非常大，用普通电脑直接得出其对应的数值是不可能的，但是求后四位这一要求是解题的关键，可以直接求后四位。即如下面代码所示：对10000取余，这大大简化了数据规模。

arr=[1,1,1]
for i in range(3,20190324):
    arr.append((arr[i-1]+arr[i-2]+arr[i-3])%10000)
print(arr[-1])