silent 算法 递推递归

我一直不知道写什么，但是感觉学了很多东西，却又没几个掌握的，所以把学过的东西再拿出来讲一讲，兴许能加深理解，找到新的疑惑点什么的
这次讲选的是递推递归，递推是一种算法，百度是这么介绍递推的

递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值

递推还有个兄弟，叫递归，百度是这么介绍递归的

程序调用自身的编程技巧称为递归。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

值得一提的是它们俩查字典得到的英文都是recursion，但是看这么官方的语言有点吃力对吧，如果简化一点，我们称递推是由已知的数据得到未知的结果，递归是由未知的结果找到已知的数据，得到未知的结果

有的人讲解递归都有一个很经典的例子，就是
从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山…
但我觉得这不能算递归，虽然核心相同，因为递归是有返回的，也就是最终会有个和尚不讲故事了，紧接着，讲和尚讲故事的和尚也不讲了，最终所有的和尚都不讲了，这是递归。但你要说是递推嘛，也不是递推，因为这个例子结束的条件是最后一个和尚不讲故事了，那起初讲故事的和尚并没有从已知的最后一个和尚不讲故事出发，而是从未知的第二个和尚讲故事出发一步一步到最后一个和尚不讲故事的。

光说是无法理解的，所以肯定要上题目，那么递推和递归有什么经典例题么
斐波那契数列
斐波那契数列是指这样的数列：数列的第一个和第二个数都为 1，接下来每个数都等于前面 2 个数之和
它既可以用递推做也可以用递归做，但是讲之前我得跟你讲，斐波那契数列是有通项公式的，如下

但是它需要计算快速幂，毕竟有个n方，有兴趣的自行了解，这里不做讲解
然后把板子题的链接呈上
洛谷B2064
首先讲递推
因为斐波那契数列是一个性质很明朗的数列，它的递推式已经告诉你了

那么只要照着这个式子去算，算到 i 等于 n 的时候停止就可以了，这就是递推，因为你已经知道了前两个数等于1，那么就往后根据这个数列的性质继续推，第三项等于2，第四项等于3……最后得到你想要的第n项是多少
代码如下