今天学习了《穷举》《递归，递推，分治》这两课
穷举的难度较低，但是在数据过大的情况下，时间复杂度…懂得都懂
递归也是如此，如果不剪枝的话，也会爆
递推法是指求解问题时，从初始的一个或若干数据项出发，通过递推关系式逐步推进，从而得到最终结果
分治例如二分，是降低时间复杂度的好东西
以下是一道递归的代码

include

using namespace std;

int main() {
int n, a[100];
cin >> n;

a[0] = 0;
a[1] = 1;
for (int i = 2; i <= n; i++)
a[i] = a[i – 1] + a[i – 2];

cout << a[n] << endl;
}
虽然递归的难度不高，但还是要多加练习