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();
}

}
}