Java로 만든 피보나치 수열 (재귀호출 이용)

ETC... 2008. 6. 7. 22:17
습득하긴 했지만 항상 내 머리에서 포맷되곤 하는 데이타중 하나...

피보나치 수열은 앞의 두 항의 합이 다음 항의 값이 되는 수열이다.
레오나르도 피보나치에 의해 증명된 아니 발견되는 맞겠지? 수열이다.

누가 그랬더랬다.
우주는 피보나치 수열의 장난으로 만들어진 것이라는...

public class Fibo {
    public static int fibo(int n) {
        if (n == 0 || n == 1) {
            return n;
        }
        else {
            return fibo(n-1) + fibo(n-2);
        }
    }
    public static void main(String[] args) {
        // 1부터 시작하는 10개의 수열 구하기..
        for (int i = 1 ; i <= 10 ; i++) {
            System.out.println(fibo(i) + " ")
        }
    }
}

설정

트랙백

댓글