[C++]BOJ 9461 - 파도반 수열

문제에서 주어진 그림을 보면 점화식을 세울 수 있다.
i번째 삼각형의 변의 길이는 i-1번째 삼각형의 변의 길이 + i - 5번째 삼각형의 변의 길이와 같다.

#include <iostream>
using namespace std;
long long n, m, dp[101] = {0, 1, 1, 1, 2};
int main() {
	cin >> n;
	for(int i = 5; i < 101; i++)
		dp[i] = dp[i - 1] + dp[i - 5];
	for(int i = 0; i < n && cin >> m; i++)
		cout << dp[m] << endl;
}