C# 递归算法！

          今天无所事事，于是重温了一下递归算法。突然之间发现递归算法很好用。

           首先碰到的是这样的一首题目：计算数组{1,1,2,3,5,8.......} 第30位值，不用递归，我写出了以下这样的代码：

 

         static   void  Main( string [] args)
         ... {


            int[] num=new int[30];
            num[0]=1;
            num[1]=1;
            int first=num[0];
            int second=num[1];
            for (int i = 2; i < num.Length; i++)
            ...{
                num[i] = first + second;
                first = second;
                second = num[i];
            }
            Console.WriteLine(num[29]);
            Console.ReadLine();

         

        }

 写出来，十分的累赘，于是改为归递算法来写，一目了然，十分明了。以下是代码：

 

         static   void