问题

在数学上，费波那契数列是以递归的方法来定义：

关于Fibonacci的精彩解释，请看下列视频：

如果要查看文字解释，请看维基百科词条：

思路说明

几乎所有的高级语言都要拿Fibonacci数列为例子，解释递归、循环等概念。这里，我要用Python来演示一下，各种不同的写法，供参考。

解决（python）

fib1的慢，就是因为每次都要计算前面已经算过的项目.这里将上述算法进行稍微改进。速度快了很多。

直接理论数学结论

在维基百科的词条 里面，已经列出了不同形式的Fibonacci数列的数学结果，可以直接将这些结果拿过来，通过程序计算，得到斐波那契数。此类程序，本文略。