C#中的斐波那契数列

斐波那契数（以意大利数学家比萨的列奥纳多（约1170-1250年）命名。

斐波那契数列也是递归的一种，该算法的运行时间分析比阶乘复杂，因为该算法是多重递归，且最大递归深度为92，运行时间增长很快。

using System;

namespace Fabonaci
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("输出前多少项: ");
            int n = int.Parse(Console.ReadLine());
            for (int i=1;i<=n;i++)
            {
                int rs = RecursiveClass.Fabonaci(i);
                Console.Write(rs + "\t");
                if(i%5==0)
                {
                    Console.WriteLine();
                }    
            }
            Console.ReadKey();
        }
    }
    public class RecursiveClass
    {
        public static int Fabonaci(int index)
        {
            if (index < 3)
            {
                return 1;
            }
            else
            {
                return Fabonaci(index - 2) + Fabonaci(index - 1);
            }
        }
    }
}