C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 9507번:Generations of Tribbles 답

#include <iostream>
using namespace std;
long long fibo(int num)
{
    static long long mem[68];
    if (mem[num] != 0)
        return mem[num];
    if (num == 0 || num == 1)
    {
        return mem[num] = 1;
    }
    else if (num == 2)
        return mem[num] = 2;
    else if (num == 3)
        return mem[num] = 4;
    return mem[num] = fibo(num - 1) + fibo(num - 2) + fibo(num - 3) + fibo(num - 4);
}
int main() {
    int num,T;
    cin >> T;
    for (int i = 0; i < T; i++)
    {
        cin >> num;
        cout << fibo(num) << '\n';
    }
    
}