3205: 递推：数列求和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
给定数列 1, 1, 1, 3, 5, 9, 17, .... 从第 4 项开始，每项都是前 3 项的和，求第 20190324 项的最后四位数字。
Output
输出1行。输出最后四位数字。