[백준] 파도반 수열 9461 - JAVA

문제

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

9461번: 파도반 수열

 

코드

import java.util.*;
import java.io.*;

public class Main {
	
	public static void main(String args[]) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

       	int t = Integer.parseInt(br.readLine());
       	
       	for(int task = 0; task < t; task++) {
       		int n = Integer.parseInt(br.readLine());
       		
       		long dp [] = new long [101];
       		
       		dp[1] = 1;
       		dp[2] = 1;
       		dp[3] = 1;
       		
       		for(int i=4;i<=n;i++) {
       			dp[i] = dp[i-2] + dp[i-3];
       		}
       		
       		System.out.println(dp[n]);
       			
       	}
       	
   }
   
   
}