这道题表面上是一道普普通通的递归，先放代码： #include <cstdio> using namespace std; int f(int n) { if(n <= 2) return 1; else return f(n - 1) + f(n - 2); } int main() { int n; scanf("%d", &n); printf("%d", f(n)); return 0; }但是题目里写了n <= 45。直接这么写的话会TLE 传送TLE解法 所以，我们要用...
