fac2_2.java

java 算法设计与分析的好资料.由王晓东先生主编.

//本程序取自王晓东编著“算法分析与设计”第 20 页，例2-2
//计算菲波那希数
 class Fac2_2{
  public static int fibonacci(int n)
  {
   if(n<=1) return 1;
   return fibonacci(n-1)+fibonacci(n-2);
  }
  public static void main(String args[])
  {
   int n=8;
   System.out.println("菲波那希数 ");
   System.out.println(fibonacci(n));
  }
}