斐波纳契数列（Fibonacci Sequence）又称黄金分割数列。在数学上斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域斐波纳契数列都有矗接的应用，现在我从算法的角度利用递归和非递归两种方式来进行实现：

 二：非递归算法，这个算法主要是利用循环来进行计算：