递归写法-裸递归裸递归写法是纯粹的递归写法，这种写法的时间复杂度呈指数级增长。 #include <stdio.h> int solution(int n) { if (n < 4) { return n == 1 ? 0 : 1; } return solution(n - 3) + 2 * solution(n - 2) + solution(n - 1); } int main() { int n = 0; scanf("%d", &n); printf("%d", solution(n)); return 0; } ​递...