피보나치 수열

Test.java


public class Test{

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int i=8;
 
  Fibonacci fib = new Fibonacci();
  System.out.println(" 피~ " + i + " 번째 값 : " + fib.fibR(i));
 
  
 }

}

Fibonacci.java

public class Fibonacci {

 public int fibR(int n)
 {
  if(n<=0){
   return 1;
  }
  if(n==1){
   return 0;
  }
  else
   return (fibR(n-1)+fibR(n-2));
   
   
 }
}