用数组实现斐波那契数列

一般方法是通过迭代的方法实现斐波那契数列的，代码如下：

这是通过迭代实现斐波那契数列（从第二项开始的），其中循环体有五个语句，而且不好理解该数列的算法，接下来我们来看看用数组实现这个数列！

代码如下：

一对比代码二更加简洁易懂，只需要观察数组的下标便可理解数列的算法！接下来我们来看看这两个代码实现时的速度快慢！

这是代码一的运行结果：

再来看看代码二的实现速度！

数组的实现比迭代快0.06s左右，数组的实现速度几乎是迭代的二倍，看到这里数组实现优势大的多，但是这只是个人意见，孰好孰坏，仁者见仁，智者见智。