16. 피보나치 수열

import java.util.*;
class Main {
    public int[] solution(int n) {
        int[] answer = new int[n];
        // 첫번째, 두번째 1로 고정
        answer[0] = 1;
        answer[1] = 1;
        for(int i = 2; i < n; i++) {
        	// 현재 수 = 이전 수 + 이전이전 수
            answer[i] = answer[i-2] + answer[i-1];
        }
        return answer;
    }

    public static void main(String []args) {
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        for(int x : T.solution(n)) {
            System.out.print(x + " ");
        }
    }
}

 

 

import java.util.*;

class Main {

    public int[] solution(int n) {

        int[] answer = new int[n];

        answer[0] = 1;

        answer[1] = 1;

        for(int i = 2; i < n; i++) {

            answer[i] = answer[i-2] + answer[i-1];

        }

        return answer;

    }

    public static void main(String []args) {

        Main T = new Main();

        Scanner kb = new Scanner(System.in);

        int n = kb.nextInt();

        for(int x : T.solution(n)) {

            System.out.print(x + " ");

        }

    }

}