人人都能学会的python编程教程13：递归函数

话说美食街上有个煎包店，1块钱2个，2块钱3个，3块钱5个，5块钱8个。人们笑称之为斐波拉切煎包。

在数学上，斐波纳契数列被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。

如果一个函数在内部调用自身本身，这个函数就是递归函数。

那么我们如何用python实现一个斐波拉切数列呢？

宝宝都能学会的python编程教程13：递归函数

当然不通过递归函数也可以实现：

宝宝都能学会的python编程教程13：递归函数

使用递归函数的优点是逻辑简单清晰，缺点是过深的调用会导致栈溢出。

下面用python实现一个汉诺塔程序：

宝宝都能学会的python编程教程13：递归函数