点滴记录--递归

最近没多少事，准备面试，看到递归，一个很简单的递归。豁然间发现不会了，于是翻以前的代码，找到瞄了下，记录在此，记性不好，免得又忘。

递归计算 1 1 2 3 5 8 。。。。n 

第N位的数，或者N位的和加。

public static class Recursion
    {

//N位数值
        public static int RecursionIndex(int index)
        {
            if (index == 1 || index == 2)
            {
                return 1;
            }
            else
            {
                return RecursionIndex(index - 2) + RecursionIndex(index - 1);
            }         
        }

        public static int RecursionCount(int index)
        {

//N位累加和
            if (index == 1)
            {
                return 1;
            }
            else if (index == 2)
            {
                return 2;
            }
            else
            {

//得到当前数值后往回推，直到1
                return RecursionCount(index - 1) + RecursionIndex(index);
            }
        }
    }

谨以此告诫自己记录生活点滴，脑子记不住了就要手勤快点。