回溯解决斐波那契数列的系统栈描述

斐波那契数列可以用递归或迭代的方式进行求解。这里以递归方式求解斐波那契数列为例，给出其系统栈的描述。

递归求解斐波那契数列的过程中，每次递归调用都会将当前的函数调用栈帧压入系统栈中。假设要求解斐波那契数列的第n项，函数实现如下：

int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}

当调用`fibonacci(n)`时，会依次在系统栈中压入n、n-1、n-2等参数，直到参数n<=1时开始返回。在返回过程中，每个函数调用栈帧都会从系统栈中弹出，直到返回到最上层的函数调用栈帧，此时返回的结果即为斐波那契数列的第n项。

假设要求解斐波那契数列的第5项，调用`fibonacci(5)`的系统栈描述如下：

       |         |
       |         |
       |  ...    |
       |         |
       |         |
       |fibonacci(5)| <- 栈顶
       +-----------+
       |    5    |
       +-----------+

其中，栈顶表示当前正在执行的函数调用栈帧，栈底表示最先入栈的函数调用栈帧。在执行过程中，系统栈会依次压入`fibonacci(4)`、`fibonacci(3)`、`fibonacci(2)`等函数调用栈帧，直到参数n<=1时开始返回。在返回过程中，每个函数调用栈帧都会从系统栈中弹出，直到返回到最上层的函数调用栈帧，此时返回的结果即为斐波那契数列的第5项。