src] // 자바 재귀함수 이용 피보나치 수열

// 자바 재귀함수 이용 피보나치 수열

class Fibonacci {
 public static void main(String args[]) {
  int inputValue = (int) Integer.parseInt(args[0]); // 입력값
  int outputValue = 0; //출력값
  int counter;
  for (counter = 0; counter < inputValue; counter++) {
   outputValue = fibonacci(counter);
  }
  System.out.println("After " + counter + " months : " + outputValue
    + " rabbit pairs.");
 }
 static int fibonacci(int input) {
  if (input == 0) { // f(0) = 1
   return 1;
  }
  else if (input == 1) { // f(1) = 1
   return 1;
  }
  else if (input > 1) { // f(n) = f(n-1)+ f(n-2) (n>1경우) 일경우
   return fibonacci(input - 1) + fibonacci(input - 2);
  }
  else { // 그 외 값
   return -1;
  }
 }
}