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

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

using System;

class Program
{
    static void Main() {
        string s=Console.ReadLine();
        int n=int.Parse(s);
        int[] arr=new int[n];
        int max=0;
        for(int i=0;i<n;i++){
            string s1=Console.ReadLine();
            arr[i]=int.Parse(s1);
            if(arr[i]>=max) max=arr[i];
        }
        if(max<3) max=3;
        int[] num=new int[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++){
            Console.WriteLine(num[arr[i]-1]);
        }
    }
}