递归求阶乘、斐波那契数列

  public int Function2(int num)
        {
            if (num == 0)
            {
                return 1;
            }
            else
            {
                return num * Function2(num - 1);
            }

        }

 

 

 //斐波那契数列表达式： f(n)=f(n-1)+f(n-2)
        public int Function3(int num)
        {
            if (num <= 2)
            {
                return 1;
            }
            else
            {
                return Function3(num - 1) + Function3(num - 2);
            }
        }