记忆化搜索 ——即把搜过的地方记录下来,后面再搜的时候直接取就好了 题解: 1#include <iostream>2usingnamespacestd;3#definell long long4constintN =100;5ll a[N], n;6ll dfs(ll n)7{8if(n <=1)9return1;1011if(!a[n])12a[n] = dfs(n -1) + dfs(n -2);13//记忆化搜索的核心(这...