数列求值-蓝桥杯

该题为斐波那契数列的推广题目，分析题目后发现并不难，从第4项开始是前三项之和，利用循环进行判断，创建变量用取模运算10000来判断最后4位数字。话不多说，上代码。

#include<iostream>
using namespace std;
int main()
{
    int a=1,b=1,c=1,t;
    for(int i=4;i<=20190324;i++)
    {
        t=(a+b+c)%10000;
        a=b;
        b=c;
        c=t;
    }
    cout<<t<<endl;
}

通过常规的变量代换实现数列的递增，加之循环从第4项开始判断即可得出结果。跑出来的结果为4659.