s15335的博客

递推最通俗的理解就是数列，递推和数列的关系就好比算法和数据结构的关系，数列有点像数据结构中的线性表（可以是顺序表，也可以是链表，一般情况下是顺序表)，拿到这个题目，我们首先来看题目范围，最多不超过30，那是因为斐波那契数的增长速度很快，是指数级别的。所以如果n很大，就会超过c语言中32位整型的范围。这是一个最基础的递推题，递推公式都已经告诉你了，我们要做的就是利用一个循环来实现这个递推。我们只需要用一个F[31]数组，初始化好F[0]和F[1]，然后按照给定的公式循环计算就可以了。

模拟算法其实就是根据题目做，。一些复杂的模拟题其实还是把一些简单的操作组合了一下，所以模拟题是最锻炼耐心的，也是训练编码能力的最好的暴力算法。对于模拟题而言，模拟题的常见数据结构主要就是:数组、字符串、矩阵、链表、二叉树等等。，或者说混合算法，比如排序、递归、迭代等等。

线性枚举是一种顺序搜索算法，变种比较多，最常见的就是 求最值、求和 等等。