C# 递归小例

      如果函数直接或间接的调用了自身，那么这个函数就是递归函数。
       递归函数三要素：
             1.必须有一种或几种基础形式；
             2.一般形式必须能够转换为基础形式；
              3.基础形式必须能够结束递归调用；

        例如：计算数列第n项的值：1,1,2,3,5,8,13,21，........
        public int GetNumber(int n)
        {
            int number = 0;

            if(n<=0)
            {
                number = 0;
            }
            else if(n >0 && n<=2)
            {
                number = 1;
            }
            else
            {
                number = GetNumber(n - 2) + GetNumber(n - 1);
            }

            return number;
        }