python使用递归实现斐波拉契数列

递归

什么是递归

​ 在有基线条件的情况下迭代自身，即是在有结束条件的情况下函数不断调用自己。如果没有结束条件则会导致出现死循环，程序崩溃。就像准备高考或者考研复习时，我们需要每天重复相似的学习内容，但我们不可能一直保持这种状态，必然有停止学习的时间，那就是高考或者考研结束时，这个循环既可以停止，如果不给自己设置一个停止条件，那就会导致一直重复下去，无法停止，最后崩溃

递归的作用

​ 递归可以使程序变得更加通俗易懂，更容易理解。但相对循环而言程序的性能可能会降低。在决定使用循环还是递归时，需要看你更需要性能还是可读性。

递归的条件

​ 要写一个递归程序必须包含两个条件：基线条件和递归条件

​ 基线条件即是程序结束的条件，当满足什么条件时程序会停止调用自己

​ 递归条件时函数调用自己

栈

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

​ 上面是百度百科的解释，简单的来说，栈就是计算机存放东西的地方之一，并且支持压栈(插入)和出栈(删除), 并且存储的形式为线型列表，先来的在最底下，后来的在上面，并且出入栈都只能从顶部开始。

调用栈

计算机内部使用被称为调用栈的栈