인프런 4. 피보나치 수열(Java)

 

 

Solution 1 

피보나치 수열을 dp로 푸는 건 자주 나오기 때문에 아무래도 찾아서 다시 적어 봤다. 

private int[] solution(int n) {
        StringBuilder sb = new StringBuilder();
        int[] arr = new int[n];
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 2; i < n; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        return arr;
    }

 

Solution 2 (강사님 풀이)

간단하게 前항과 前前항을 더해서 c를 만들어주고, 前항 변수에 c를 담고  前前항 변수에 b를 담고 반복한다. 

private void solution(int n) {
        int a = 1, b =1, c;
        System.out.print(a + " "+ b +  " ");
        for (int i = 2; i < n; i++) {
            c = a + b;
            System.out.print(c+ " ");
            a = b;
            b = c;
        }
    }