JAVA - 피보나치 수열의 값 구하기

피보나치 수열이란 앞의 두 수의 합이 바로 뒤의 수가 되는 수의 배열이다. 
이를 표현하면 아래 사진과 같다.

출처 : 네이버 백과사전

이를 자바에서 표현하면 아래와 같이 만들 수 있다. 

public static void main(String[] args) {
        System.out.println(fibonachi(7)); 
        System.out.println(fibonachi(12)); 
    }
 
    static int fibonachi(int n) {
        if (1 >= n) {
            return n;
        }
        return fibonachi(n - 1) + fibonachi(n - 2);
    }

콘솔화면은 아래와 같이 출력된다.