[백준]9461-파도반 수열(설명X)

//#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
 
long long wave(int input);
 
int main() {
    int N;
    cin >> N;
    for (int i = 0; i < N; i++) {
        int input;
        cin >> input;
        cout << wave(input) << endl;
    }
}
 
long long wave(int input) {
    if (input < 4)
        return 1;
    else if (input < 6)
        return 2;
    else {
        long long num[6];
        num[0] = 1; num[1] = 1; num[2] = 1;
        num[3] = 2; num[4] = 2;
        for (int i = 6; i <= input; i++) {
            num[5] = num[4] + num[0];
            num[0] = num[1]; num[1] = num[2]; num[2] = num[3];
            num[3] = num[4]; num[4] = num[5];
        }
        return num[5];
    }
}