python编程斐波那契数列以递归的方法_从零开始学Python编程七：递归函数

计算机的出现给我们的工作和生活带来了极大的便利，其实数学中的很多问题也可以通过计算机编程来解决，其算法和数学思想是相通的。就像数学中的斐波那契数列，我们也可以用Python编程来实现，其调用的就是递归函数。今天南京小码王Python培训班老师就来给大家讲讲如何实现递归函数，大家也可以跟着老师动手试试看。

问题：美食街上有个煎包店，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实现一个汉诺塔程序：

看着复杂的数学问题通过Python编程就能轻松地实现出来，是不是好理解多了呢？南京小码王专业从事青少儿编程教育，也开设了专门的Python培训班，有丰富的python教程和专业老师，通过理论结合实践的方式教学，让孩子能更好的掌握python知识。目前小码王还有0元体验课正在进行中，欢迎大家前来试听体验，感受python编程的乐趣。