C# Fibonacci Sequence

下面对于Fibonacci数列作基本介绍：

这里li代表fibonacc基本抽样数组名，n代表索引，C# Fibonacci数列迭代法，如：

Fibonacci基数列:1,1,2,3,5,8...

当n<=2时：Fibonacci(n)=1；

当n>2时：Fibonacci(n)=Fibonacci(n-1)+Fibonacci(n-2)；

我们可以使用递归或者迭代等方法来进行算法编程，这里介绍迭代方法。

其他算法非递归方法也可以参照如下方式。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static List<int> li = new List<int> { 1, 1, 2, 3, 5, 8 };
        /// <summary>
        /// Get Fibonacci Number
        /// </summary>
        /// <param name="BaseFN">base number</param>
        /// <param name="len">titile</param>
        /// <returns></returns>
        static int FibonacciNumber(List<int> BaseFN, int len)
        {
            if (len <= 2)
                return 1;
            else if ((len - 1) <= li.Count)
            {
                len -= 1;
                return li[len - 1] + li[len - 2];
            }
            else
            {
                int baselen = li.Count; ;
                li.Add(li[baselen - 1] + li[baselen - 2]);
                return FibonacciNumber(li, len);
            }
        }
        static void Main(string[] args)
        {

            Console.WriteLine(FibonacciNumber(li,30).ToString());
            Console.ReadKey();
        }

    }
}