请教，关于递归算法

有一组数0，1,1,2,3,5,8,13、、、就是除了第一、二个数外，其它数字是前两个数据的和，
用递归算法得到第50个数，应该是下面的方法

        Int64 Sum(int num)
        {
            if(num == 1 || num == 2)
                return 1;
            else
                return Sum(num-1)+Sum(num-2);
        }
        另外，下面的算递归吗，就是方法里面多了一个if语句
        sum(Int64 a,Int64 b)
        {            
            if(i<50)
            {
                list[i]=a+b;
                i++;
                sum(b,a+b);
            }
        }
        

转载于:https://www.cnblogs.com/bccu/archive/2007/04/06/702688.html