피보나치

Fibonacci.java

package kr.opid.recusive;

public class Fibonacci {
	public static void main(String[] args) {
		System.out.println(fibo(1));
		System.out.println(fibo(2));
		System.out.println(fibo(3));
		System.out.println(fibo(4));
		System.out.println(fibo(5));
	}

	static int fibo(int n) {
		if (n == 0) {
			return 0;
		} else if (n == 1) {
			return 1;
		} else {
			return (fibo(n - 2) + fibo(n - 1));
		}
	}
}