多种方法实现Fibonacci（斐波那契）数列的生成

斐波那契（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?

斐波那契数列的生成有许多方法，但是所有方法的核心即是前面两项之和。虽然各个方法的本源同一，但是不同的方法在计算机上运行能够产生不同的效果【主要表现在时间、内存上的成本不同】。我们都希望能够利用最小的时间与空间成本以实现最完备的功能。因此，特列出以下几个方法供读者参考，如您有更为合适的方法，麻烦您联系博主，以共同完备此篇小博文。（博主将注明出处）

———————————-华丽丽的分割线———————————-
方法一