Java - fibonacci

/**
 * f(0) = 0 종료 조건
 * f(1) = 1 종료 조건
 * f(n) = f(n-1) + f(n-2)
 */

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