斐波纳契数列非递归（C#）

斐波纳契数列（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]);
        }

转载于:https://www.cnblogs.com/zhangjiang/archive/2012/03/14/2396111.html