[ JAVA / 백준 : 9461 ] 파도반 수열

풀이

import java.util.Scanner;

public class 파도반수열 {

	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);

		int T = scan.nextInt();
		int[] array = new int[101];
		for(int i = 0; i < T; i++) {
			array[i] = scan.nextInt();
		}
		long[] d = new long[101];
		d[0] = 0;
		d[1] = 1;
		d[2] = 1;
		d[3] = 1;		
		for(int i = 4; i < 101; i++) {
			d[i] = (d[i - 2] + d[i - 3]);
		}
		for(int i = 0; i < T; i++) {
			System.out.println(d[array[i]]);
		}
		scan.close();
	}
}

 

d 배열을 int형으로 설정했다가 틀려서 보니 long타입으로 설정해줘야하는 문제!!