공부기록/백준
[백준] 9461번 파도반 수열
메델
2024. 2. 13. 05:56
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner kb = new Scanner(System.in);
StringBuilder sb = new StringBuilder();
int T = kb.nextInt();
long[] dy = new long[101];
dy[1] = 1;
dy[2] = 1;
dy[3] = 1;
for(int i=0; i<T; i++) {
int n = kb.nextInt();
for(int j=4; j<=n; j++) {
dy[j] = dy[j-2] + dy[j-3];
}
sb.append(dy[n]).append("\n");
}
System.out.println(sb);
}
}