[ 백준 / C ] 9507번 : Generations of Tribbles

9507

#include <stdio.h>

// dp로 저장해나가며 꿍의 피보나치 구하기
long long arr[68] = {1,1,2,4};
long long koong(int num){
    if(arr[num] == 0){
        arr[num] = koong(num - 1) + koong(num - 2) + koong(num - 3) + koong(num - 4);
    }
    
    return arr[num];
}


int main(void){
    // 테스트 케이스 입력
    int test_case = 0;
    scanf("%d", &test_case);

    for(int i = 0; i < test_case; i++){
        // 숫자 입력
        int num = 0;
        scanf("%d", &num);

        // 꿍의 피보나치 출력
        printf("%lld\n", koong(num));
    }
    return 0;
}