1. 斐波那契数列（Fibonacci Sequence）问题描述：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) // 方法1：递归（效率低，存在大量重复计算） // 时间复杂度：O(2^n)，空间复杂度：O(n) int fibonacci1(int n) { if (n <= 1) return n; return fibonacci1(n - 1) + fibonacci1(n - 2); } // 方法2：记忆化搜索 // 时间复杂度：O(n)，空间复杂度：O(n) int fibonacci2(int n, vector<int&g...