斐波那契数列／兔子数列.jpg
在此之前，我都是只知道“1，1，2，3，5，8......”这个数字序列，并不知道它的名字，也不知道它从哪里来。如果我是这个序列，我一定很伤心，居然不知道我的名字——斐波那契数列（Fibonacci sequence）！这个英文不知道多少人记得住！
更多关于斐波那契数列的问题，请移驾百度百科！
自从学python，我已经抛弃了计算器。why？因为python比计算器来的快啊！今天要说的斐波那契数列也是，python生成远比书写加计算来的快！如果你也想拥有这项牛（zhuang）逼（bi）技能，赶快和我一起学python吧！
python实现斐波那契数列方法一之递归：
递归（recursion）：程序调用自身的编程技巧。
递归满足2个条件：
有反复执行的过程（调用自身）有跳出反复执行过程的条件（递归出口，有返回值）def fab(x): if x==1: return 1 elif x==2: return 1 elif x>2: result=int(fab(x-1))+int(fab(x-2))————这里的整型转化似乎有点多余！ return result elif x<0: print ("输入有误，请重新输入!")number=int(input("请输入斐波拉契数列的项数:"))result=fab(number)print("第 %d项斐波拉契数列为:%d"%(number,result))python实现斐波那契数列方法二之迭代：
相比于方法一，方法二实现的速度更快哦！
def fab(n): n1=1 n2=1 n3=2 if n<1: print("输入有误，请重新输入!") return -1 while (n-2)>0: n3=n2+n1————是不是似曾相识呢？排序问题的方法类似哦！ n1=n2 n2=n3 n-=1 return n3number=int(input("请输入斐波拉契数列的项数:"))result=fab(number)if result != -1: print ("第 %d项斐波拉契数列为:%d" % (number,result))－ end －
我是传送门
外行学python（ 一 猜数字 ）
外行学python（ 二 打飞机 ）
外行学python（ 三 列表 ）
外行学python（ 四 兔子繁殖问题 ）
作者：Q_misky
链接：https://www.jianshu.com/p/8f2b55811394
來源：简书
简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。