使用遞歸計算斐波納契數列

 

使用遞歸計算斐波納契數列

       public int compute(int n)

       {

              //遞歸的出口

              if(1 == n || 2 == n)

              {

                     return 1;

              }

              else

              {

                     return compute(n - 1) + compute(n - 2);

              }

       }

      

       public static void main(String[] args)

       {

              Fab fab = new Fab();

             

              System.out.println(fab.compute(9));

       }