2-4. 피보나치 수열

package 배열1차원2차원.피보나치수열2다시4.my;

import java.util.Scanner;

public class Main {

    /**
     * 피드백 할 것 없습니다.
     */

    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        int input = kb.nextInt();

        System.out.println(solution(input));
    }

    private static String solution(int input) {
        String answer = "";
        int now = 1;
        int[] arr = new int[input + 2];
        arr[0] = 1;
        arr[1] = 1;

        for (int i = 0; i < input; i++) {
            // 0 -> 1, 1 -> 1, now = 2 -> [2] => 2
            // 1 -> 1, 2 -> 2,  now = 3 -> [3] => 3
            // 2 -> 2, 3 -> 3, now = 5 -> [4] => 5
            // 3 -> 3, 4 -> 5, now = 9 -> [5] => 9
            // ...
            now = arr[i] + arr[i + 1];
            arr[i + 2] = now;
            answer += arr[i] + " ";
        }

        return answer;
    }
}

 

잘 풀었다.