用遞迴函式撰寫費式(Fibonacci)數列使用C#

    費式數列的特性式是後面的數字等於前面2個數字的加總，在學習程式語言的遞迴函式時，費式數列是一個很好的題目。用遞迴函式撰寫費式數列並不難，使用C#來撰寫費式數列，輸入要列出費式數列到第幾項的程式如下:

        static void Main(string[] args)
        {
            Console.WriteLine("請輸入一個數字:");
            string max = Console.ReadLine();
            int range = 0;
            int.TryParse(max, out range);            

            for(int i=1;i<=range;i++)
            Console.Write(Fibo(i)+"\t");           
        }

        private static int Fibo(int n)
        {
            if (n <= 0)
                return -1;
            else if (n == 1 || n == 2)
                return 1;
            else
                return Fibo(n - 1) + Fibo(n - 2);
        }