[BAEKJOON] 9461 파도반 수열

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> using namespace std; //long long!! int main() { int n,index; scanf("%d", &n); vector<long long>DP(101, 0); DP[1] = 1; DP[2] = 1; DP[3] = 1; for (int j = 4; j <= 100; j++) DP[j] = DP[j - 2] + DP[j - 3]; for (int j = 0; j < n; j++) { scanf("%d", &index); printf("%lld\n", DP[index]); } return 0; }