(转)用递归的算法求1，1，2，3，5，8.......的第30位数是多少，然后求这些数的和

用递归的算法求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位数的和。

 

转自:http://www.cnblogs.com/paper/archive/2009/07/28/1533111.html