[BOJ] 9095 : 1,2,3 더하기

문제

[BOJ] 9095 : 1,2,3 더하기

해결

arr[n] = n 을

1, 2, 3 의 합으로 나타내는 방법

arr[0] = 1

arr[1] = 1

arr[2] = 2

arr[3] = 4

arr[n] = arr[n-1] + arr[n-2] + arr[n-3]

코드

#include <stdio.h>
int arr[11];
int main() {
    int N, M;
    arr[1] = 1; 
    arr[2] = 2; 
    arr[3] = 4;
    scanf("%d", &N);
    for (int i = 0; i < N; ++i) {
        scanf("%d", &M);
        for (int j = 4; j <= M; j++) {
            arr[j] = arr[j - 1] + arr[j - 2] + arr[j - 3];
            printf("arr[%d] : %d\n",j, arr[j]);
        }
        printf("%d\n", arr[M]);
    }
    return 0;
}