코딩테스트/기초

16. 피보나치 수열

누리는 귀여워 2024. 12. 8. 21:10 

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 + " ");
        }
    }
}