用递归调用法求斐波那契函数_迭代与递归

很多编程小白都会遇到'迭代'和'递归'的问题（包括我自己），大部分同学还是不知道迭代与递归的区别。下面我就尝试用最通俗易懂的模式讲解递归与迭代的区别。

1.迭代：

迭代其实很简单，我们在编程中经常用到迭代。

比如说：i += 1；print(i)

这个就是一个迭代，没想到吧。

迭代的意思其实就是在循环中出现了参与运算的变量就是保存结果的变量，这样就可以算是迭代。

2.递归：

比如一个非常典型的斐波那契数列算法，就是一个递归。

递归的意思就是自己通过调用自己的函数实现循环，在指定的条件下停止。这就是递归。

其实递归和迭代都是实现循环的一种方法，在特定情况下怎么使代码逻辑更加清晰、使代码更加简洁，去选择各种循环方法。