斐波纳契数列(Fibonacci Sequence),又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
以下使用非递归实现。
static void Fibonacci(int n)
{
int[] array = new int[n + 1];
int i = 2;
array[0] = 0;
array[1] = 1;
array[2] = 1;
while (i < n + 1)
{
array[i] = array[i - 1] + array[i - 2];
i++;
}
Console.Write("Fibonacci number is " + array[n]);
}