用递归推算1,1,2,3,5,8,12,17,23....的第n个值

上次面试算了很久,没准确写出来,真是奇耻大辱啊!!!现在放出面试题目

        public int acc(int i)
        {


            if (i == 1 || i == 2)
            {
                return 1;
            }
            else if (i == 3)
            {
                return 2;
            }
            else
                return (i - 3) + acc(i - 1);


        }


你可能感兴趣的:(算法)