什么是Python中的递归函数

1

2、Python 递归函数递归的特性：1.调用自身函数2.有一个结束条件3.递归效率不高，可能会导致栈溢出(函数调用是通过栈这种数据结构实现的，每进入一个函数调用，栈就会增加一层栈帧，函数每返回，栈就会减少一层栈帧，由于栈的大小不是无限的，递归调用过多，可能会导致栈溢出)相关推荐：《Python视频教程》

3、运行结果:

4、斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...这个数列从第3项开始，每一项都等于前两项之和。