1997 : 떡 먹는 호랑이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(in.readLine());
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
     
        int i, j;
        int a, b;
        int arr[] = new int [100001];
        int date;
         
        a = Integer.parseInt(st.nextToken());
        b = Integer.parseInt(st.nextToken());
         
        int first, second;
         
        for (first = 1; ; first++) {
            for (second = first + 1; second < b; second++) {
                arr[1] = first;
                arr[2] = second;
                 
                for (date = 3; date <= a; date++) {
                    arr[date] = arr[date - 1] + arr[date - 2];
                    if(arr[date] >= b) break;
                }
                if (arr[a] == b) {
                    bw.write(String.format("%d\n%d\n", first, second));
                    bw.flush();
                    return;
                }
            }
        }
         
         
    }
 
}

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1270&sca=2060