import java.util.Scanner;public class BJ9461 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); //테스트수 입력 long[] pado = new long[101]; //n이 1까지므로. pado[1] = 1; pado[2] = 1; pado[3] = 1; for(int i=4; i 고등학교때 풀던 점화식이 생각나는 문제다. 규칙성을 찾아보면 P(n) = P(n-2) + P(n-3)이 나오게 되었다.그걸 기반으로 사전 입력을 통해 O(1) 시간 복잡..
