[백준] 9095번 : 1,2,3 더하기 - C

https://www.acmicpc.net/problem/9095

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