C#中递归算法实现斐波那契数列

斐波那契数列是最典型的通过递归来实现的，也是困扰我多时的一个问题，今天要把这个难题彻底解决了。

什么是斐波那契数列？经典数学问题之一；斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……想必看到这个数列大家很容易的就推算出来后面好几项的值，那么到底有什么规律，简单说，就是前两项的和是第三项的值，用递归算法计第50位多少。

递归：简单来说就是方法自己调用自己

递归特点：（1）递归一直会调用自己直到某些条件被满足（2）递归方法会有一些参数，而且它会把一些新的参数传给自己。

 static long array(int n)
        {
            if (n.Equals(0))
            {
                return 1;
            }
            if (n.Equals(1))
            {
                return 1;
            }
            return (array(n - 1) + array(n - 2));
        }
        static void Main(string[] args)
        {
            Console.WriteLine(array(6)) ;
            Console.ReadLine(); 

        }
    }