백준 9625 java

import java.util.Scanner;

public class bj9625 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int N, i, A = 1, B = 0;
        int next_A = 0, next_B = 1;

        N = scanner.nextInt();
        // 다음 B의 개수는 A만큼
        // 다음 A의 개수는 B개수 만큼
        /*
        * N = 0 / A = 1 / B = 0 / A
        * N = 1 / A = 0 / B = 1 / B
        * N = 2 / A = 1 / B = 1 / BA
        * N = 3 / A = 1 / B = 2 / BAB
        * N = 4 / A = 2 / B = 3 / BABBA
        * N = 5 / A = 3 / B = 5 / BABBABAB
        * N = 6 / A = 5 / B = 8 / BABBABABBABBA
        */
        for(i = 1; i <= N; i++)
        {
            next_A = B;
            next_B = A + B;
            A = next_A;
            B = next_B;
            //System.out.println(A + " " + B);
        }
        System.out.println(A + " " + B);

        scanner.close();
    }
}