斐波那契(Fibonacci)数列问题,是一个非常经典的问题。
1、What is Fibonacci sequence?
斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。【摘选自百度百科】
2、How to create Fibonacci sequence?
斐波那契数列的生成有许多方法,但是所有方法的核心即是前面两项之和。虽然各个方法的本源同一,但是不同的方法在计算机上运行能够产生不