朋友由一道面试题想到的递归的解决办法

原题：用递归求第10个数，它等于前2数之和，如{1，1，2，3，5}

 

        //递归的简单思路:先写特例-数学思想列递归方程-程序求解
        static int Y(int n)
        {
            if (n <= 0) { return 0; }
            if (n == 1) { return 1; }
            else { return Y(n - 1) + Y(n - 2); }
        }