[백준 9461] 파도반 수열(DP) (C/C++)

#include <iostream>
#include <algorithm>
using namespace std;
 
int N;
long long dp[110];
 
long long solve(int num)
{
    if(1 <= num && num <= 3)
    {
        return 1;
    }
    else if(4 <= num && num <= 5)
    {
        return 2;
    }
    
    if(dp[num] != 0)
    {
        return dp[num];
    }
    
    dp[num] = solve(num-1) + solve(num-5);
    
    return dp[num];
}
 
int main(void)
{
//    freopen("B9461_input.txt", "r", stdin);
    
    cin >> N;
    
    for(int i = 1; i <= N; i++)
    {
        int temp;
        cin >> temp;
        
        cout << solve(temp) << endl;    
    }
    
    return 0;
}