A数列求值

数列求值

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

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

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[5];
	a[1]=a[2]=a[3]=1;
	for (int i=4;i<=20190324;i++){
		a[4]=(a[1]+a[2]+a[3])%10000;
		a[1]=a[2];
		a[2]=a[3];
		a[3]=a[4];
	}
	cout<<a[4];
	return 0;
}