[백준] 9461번 : 파도반 수열 - C

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

#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;
    long num[max];
    num[0]=1;
    num[1]=1;
    num[2]=1;
    for(int i=3;i<max;i++){
        num[i]=num[i-2]+num[i-3];
    }
    for(int i=0;i<n;i++){
        printf("%ld\n",num[arr[i]-1]);
    }
}