第十届蓝桥杯试题C——数列求值

用递归求解，最后4位数字可以直接求模，因为加法的最后一位就是个位数相加

#include <iostream>
using namespace std;
int f[20190324];//数组空间太大，要放在main函数前面
int main()
{
	f[0] = f[1] = f[2] = 1;
	int i;
	for (i = 3; i < 20190324; i++)
	{
		f[i] = (f[i - 1] + f[i - 2] + f[i - 3] ) % 10000;
	}
	cout << f[20190323] << endl;
	return 0;
}