[BAEKJOON] 9507 Generations of Tribbles

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