2019 蓝桥杯 数列求值

题目：
B.数列求值
【问题描述】
给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。

思路，这题一看就是暴力推导：
所以我一开始写出了这样的代码：

def f():
    a,b,c=1,1,1
    while True:
        yield a
        a,b,c=b,c,(a+b+c)%10000 #我开始的错误代码为
        #a,b,c=b,c,(a+b+c)

index=0
for i in f():
    if index==20190324:
        break
    if index==20190324-1:
    	print(str(i)[-4:])
    index+=1

但是运行了很久还没出结果，我然后分析了一下，是不是后面的数太大了，计算耗时太长，所以我看了一下别人都提示，
【题目思路】直接暴力递推就行，每次都mod10000，发现需要a+b+c%10000

注意：为什么是对10000取余，因为题目只求最后的4位数，当a+b+c>10000时，无论怎么取余相加，都不影响结果。

总结：当题目要求的不是数，而是一个数的最后n位，那么题目很可能就是数特别大，普通计算一定会超时，所以需要，求多少位，就将推导式的 f(n)%10^n+1
例如本题求最后4位数，则在 a,b,c=b,c,(a+b+c)%10000 这样改进推导式，就不会超时，且结果也正确。