pat 乙级 1106 2019数列

#include <iostream>
using namespace std;

int main(){
    int num, res = 0;
    cin >> num;
    int data[num] = {2, 0, 1, 9};
    for(int i = 0; i < num-4; i++){
        for(int j = 0; j < 4; j++) res+= data[i+j];
        data[i+4] = res % 10;
        res = 0;
    }
    for(int i = 0; i < num; i++) cout << data[i];
    return 0;
}