백준 9461번 C++

#include<iostream>

#include<algorithm>

using namespace std;

int n;

long long length[101];

long long trianglelength() {

length[1] = length[2] = length[3] =1;

length[4] = length[5] = 2;

for (int i = 6; i <= n; i++) {

length[i] = length[i - 1] + length[i - 5];

}

return length[n];

}

int main(void) {

int test_case;

cin >> test_case;

for (int i = 0; i < test_case; i++) {

cin >> n;

cout << trianglelength() << endl;

}

}