https://www.acmicpc.net/problem/1003

📒 문제

📒 입출력

🌻 코드

import java.util.Scanner;
public class Fibo_1003 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();
        int arr[] = new int[41];
        arr[0] = 0;
        arr[1] = 1;
        for (int k = 2; k < 41; k++) arr[k] = arr[k-2] + arr[k-1];
        int N = sc.nextInt();
        for (int i = 0; i < N; i++) {
            int num = sc.nextInt();
            if(num == 0) sb.append("1 0").append("\n");
            else sb.append(arr[num - 1]).append(" ").append(arr[num]).append("\n");
        }
        System.out.println(sb);
    }
}

💡 정리하기

👉 점화식을 정리해보자. 시간 초과가 떠서 Stringbuilder를 사용해줬다. 규칙을 찾아보는것이 참 중요한걸 깨달았다...