一般方法是通过迭代的方法实现斐波那契数列的,代码如下:
这是通过迭代实现斐波那契数列(从第二项开始的),其中循环体有五个语句,而且不好理解该数列的算法,接下来我们来看看用数组实现这个数列!
代码如下:
一对比代码二更加简洁易懂,只需要观察数组的下标便可理解数列的算法!接下来我们来看看这两个代码实现时的速度快慢!
这是代码一的运行结果:
再来看看代码二的实现速度!
数组的实现比迭代快0.06s左右,数组的实现速度几乎是迭代的二倍,看到这里数组实现优势大的多,但是这只是个人意见,孰好孰坏,仁者见仁,智者见智。