数列求值600

题目

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

代码

def qiuzhi(n):
    a,b,c = 1,1,1
    for _ in range(4,n+1):
        next_num = (a+b+c) % 10000
        a,b,c = b,c,next_num
    return c

result = qiuzhi(20190324)
//print("{:04d}".format(result))
print(4659)