递归和尾递归

0 1 1 2 3 5 8 13 21 34 55 89 144 233 ........

斐波那契

递归

public  static  long  fibonicca(  long  n  ) // 计算斐波那契数的方法

 {

                if  ( n  == 0)

                       return  0;

                else  if  ( n  == 1) {

                       return  1;

              }  else

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

尾递归

public  static  long  fibonicca(  long  n  ,  long  ret1 ,  long  ret2 ) {

                if  ( n  == 0)

                       return  ret1  ;

                return  fibonicca(  n  - 1,  ret2  ,  ret1  +  ret2 );

 }