[백준 9461] 다이나믹 프로그래밍 - 파도반 수열

✨ 문제 ✨

✨ 정답 ✨

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\n");

// const fs = require('fs'); 
// let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

let N = +input[0]

const solve = (T) => {
    let dp = [1, 1, 1, 2, 2]
    if (T>=5) {
        for (let i = 5; i < T; i++) {
            dp[i] = dp[i - 1] + dp[i - 5];
        }
    }
    console.log(dp[T-1])
}

for (let j = 1; j <= N; j++) {
    let T = +input[j]
    solve(T)
}