[Java] 백준 1003 피보나치 함수

1003 피보나치 함수 문제 링크

문제

#1

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

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

        int T = Integer.parseInt(br.readLine());
        for(int i=0; i<T; i++) {
            int N = Integer.parseInt(br.readLine());
            int[][] index = new int[N+3][2];
            index[0][0] = 1;
            index[1][1] = 1;
            index[2][0] = 1;
            index[2][1] = 1;

            for(int j=3; j<=N; j++) {
                index[j][0] = index[j-1][0] + index[j-2][0];
                index[j][1] = index[j-1][1] + index[j-2][1];
            }

            bw.write(index[N][0]+" "+index[N][1]+"\n");
        }

        bw.flush();
        bw.close();
    }
}

• dp문제임
• 성공!