寫遞迴要確定兩個：遞迴的終止條件；遞迴表示式。

 class Program
    {
        //遞迴演算法就是自己呼叫自己

        /// <summary>
        /// 建立一個返回int型別的遞迴方法求斐波那契數列
        /// 斐波那契數列除了第一個和第二個數為1，從第三個數開始F(n)=F(n-2)+F(n-1)
        /// 在程式中可以使用遞迴演算法求出斐波那契數列中的第n個數
        /// </summary>
        /// <param name="a"></param>
        /// <returns></returns>
        static int digui(int n)//
        {
            //在方法中判斷n是否為1或者2如果是返回1
            if (n==1)
            {
                return 1;
            }
            else if (n==2)
            {
                return 1;
            }
            //如果不是返回斐波那契公式重新呼叫自己直到求出所要值
            return digui(n - 2) + digui(n - 1);
        }
        static void Main(string[] args)
        {
            Console.WriteLine(digui(1));//呼叫遞迴算出斐波那契數列第一個數
            Console.WriteLine(digui(3));//呼叫遞迴算出斐波那契數列第三個數
            Console.WriteLine(digui(8));//呼叫遞迴算出斐波那契數列第八個數
            Console.ReadLine();
        }
    }
 

附圖：