1003번 피보나치함수

import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
public class main {
	static int[][] dp= new int[41][2];
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    	dp[0][0]=1; //숫자, 0의 개수
    	dp[0][1]=0; //숫자, 1의 개수
    		
    	dp[1][0]=0;
    	dp[1][1]=1;
    		
    	for(int i=2; i<=40; i++) {
    		dp[i][0]=dp[i-1][0]+dp[i-2][0];
    		dp[i][1]=dp[i-1][1]+dp[i-2][1];
    	}
    	
       	int n = Integer.parseInt(br.readLine());
    	
    	for(int i=0; i<n; i++) {
    		int num = Integer.parseInt(br.readLine());
    		bw.write(dp[num][0]+" "+dp[num][1]+"\n");
    	}
    	bw.flush();
    	bw.close();
    }
}

n범위가 정해져있어서 피보나치 미리 만들어준 후에 했다

이차원 배열을 사용하여 0의 개수 1의 개수를 더해나가기 예엥~