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();

int sum = 0, m = 1;
for (int i = 1; i <= 30; i++)
{
       m =i;

sum += m;
}

       }

原文： http://wclhope.blog.163.com/blog/static/11336294720103175533587/