//本程序取自王曉東編著“算法分析與設計”第 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));
  }
}