[백준 9461] 파도반 수열 (Java)

자료형만 조심하면 될 것 같다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
 
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long[] arr = new long[102];
 
        int tc = Integer.parseInt(br.readLine());
        
        arr[1]=1;
        arr[2]=1;
        for(int i=3; i<=100; i++){
            arr[i]=arr[i-2]+arr[i-3];
        }
 
        StringBuilder sb = new StringBuilder();
        for(int i=0; i<tc; i++){
            int n = Integer.parseInt(br.readLine());
 
            sb.append(arr[n]).append("\n");
        }
        
        System.out.println(sb);
    }
}