這道筆試題，筆者研究了一下，根據遞迴必有一個條件返回的原則，寫出來的是這樣的

        private void button1_Click(object sender, EventArgs e)
        {
            int k = 2;
            int i = 1;
            int j = 1;
            int num = GetNum(2, ref k, ref i, ref j);
        }

        public int GetNum(int count, ref int k, ref int i, ref int j)
        {
            if (count == 1 || count == 2)
                return 1;

            int temp = j;
            j = i + j;
            i = temp;
            k++;
            if (k == count)
            {
                return j;
            }
            return GetNum(count, ref k, ref i, ref j);
        }
 

然後查了下網上別人的寫法：http://www.cnblogs.com/paper/archive/2009/07/28/1533111.html

原來遞迴還可以寫得這麼優雅，函式式的寫法：

用遞迴的演算法求1，1，2，3，5，8.......的第30位數是多少，然後求這些數的和.
    程式碼如下： 
     public int num(int i)    //第i位數是多少
        {
            if (i == 1)
                return 1;
            else if (i == 2)
                return 1;
            else
                return num(i - 1) + num(i - 2);
        }
        public int sum(int i)   //所有數的和
        {
            if (i == 1)
                return 1;
            else if (i == 2)
                return 2;
            else
                return sum(i - 1) + num(i);

        }

呼叫:num(7),即求出第7位數是多少。

呼叫：sum（7），即求出這7位數的和。