python斐波那契循环_Python中斐波那契数列的四种写法

在这些时候，我可以附和着笑，项目经理是决不责备的。而且项目经理见了孔乙己，也每每这样问他，引人发笑。孔乙己自己知道不能和他们谈天，便只好向新人说话。有一回对我说道，“你学过数据结构吗？”我略略点一点头。他说，“学过数据结构，……我便考你一考。斐波那契数列用Python怎样写的？”我想，小白一样的人，也配考我么？便回过脸去，不再理会。孔乙己等了许久，很恳切的说道，“不能写罢？……我教给你，记着！这些CODE应该记着。将来做项目经理的时候，项目要用。”我暗想我和项目经理的等级还很远呢，而且我们项目里也用不到斐波那契数列；又好笑，又不耐烦，懒懒的答他道，“谁要你教，不是f(n) = f(n-1)+f(n-2)吗？”孔乙己显出极高兴的样子，将两个指头的长指甲敲着办公桌，点头说，“对呀对呀！……斐波那契数列在python中有四种写法，你知道么？”我愈不耐烦了，努着嘴走远。孔乙己刚拿出笔记本电脑,想要写几段程序，见我毫不热心，便又叹一口气，显出极惋惜的样子。

斐波那契数列的定义

f(0) = 1,f(1) = 1,f(n) = f(n-1) + f(n-2)

CODE

本次介绍Python中斐波那契数列的四种写法,第一种写法比较常见,第二种写法也比较常见.(鲁迅听了想打人).咳咳.第一种依赖于递归,第二种依赖与循环,前两种算法都是可以在几乎所有编程语言里面都能都快速移植的.我们先从这两种介绍

第一种:递归

# 递归 def Fibonacci_Re