迭代实现就是指循环实现。
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
首先观察这个数列,除前三项外,其余都是前两项之和然后依次迭代,为此我们需要设制三个变量f1,f2,f3.
首先让f1=1,f2=1而f3=f1+f2然后设置for循环使其最大不超过n。
后经过我们的调试发现在n=1和n=2时是无法进入循环的,并且观察数组需要输出1所以需要f3=1.