C# 递归

 class Program
    {
        static void Main(string[] args)
        {
            //1,1,2,3,5,8,,,,,
            //递归原理：第n个数字是等于 第n-1+第n-2的数字，最后n个数字=很多个第1个数字+很多个第2个数字

        }

        public static int DiGui(int n)
        {
            if (n == 1 || n == 2)
            {
                return 1;
            }
            else if (n > 2)
            {
                return DiGui(n - 1) + DiGui(n - 2);
            }
            else
            {
                throw new Exception("数字必须大于0");
            }
        }
    }

思考一下什么时候会使用到递归？

每种情景的递归逻辑可能不同，但是这些情景都有一个共同点，比如情景是一堆（排）数据形成堆和列，从顶点计算到低点，有很多很多层，而且数据堆列还可以无限延伸，你觉得自己写得好复杂也无法解决的时候，记住想起它很可能就是一个递归

数据列：1,1,2,3,5,8,,,,,

比如树：树可以不断的抽新枝，，，