3장 다이나믹 프로그래밍 - (5) 문제 풀이 3 [9461번 - 파도반 수열]

#include <iostream>

2

using namespace std;

3

​

4

long long d[101];

5

int main(void) {

6

    int t;

7

    cin >> t;

8

    d[1] = 1;

9

    d[2] = 1;

10

    d[3] = 1;

11

    d[4] = 2;

12

    while (t--) {

13

        int n;

14

        cin >> n;

15

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

16

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

17

        }

18

        cout << d[n] << endl;

19

    }

20

    return 0;

21

}