简单的递归举例

递归算法 用递归的算法求1，1，2，3，5，8.......的第30位数是多少，然后求这些数的和.     代码如下：  

public int num(int i)    //第i位数是多少         {             if (i == 1)        

              return 1;       

          else if (i == 2)     

          return 1;      

      else        

      return num(i - 1) + num(i - 2);    

    }      

public int sum(int i)  //所有数的和        {

          if (i == 1)        

        return 1;        

  else if (i == 2)        

      return 2;      

    else          

    return sum(i - 1) + num(i);  

      }

调用:num(7),即求出第7位数是多少。 调用：sum（7），即求出这7位数的和。