[求助]利用栈实现Fibonacci数列的非递归算法

利用栈实现Fibonacci数列的非递归算法，因递归是用的栈的方法实现的（这是电脑自动实现的）。但是我现在不用递归算法来算，但是还是用栈的方法算Fibonacci数列，也就是说自己造个栈来求Fibonacci数列。请问谁能解一下这个问题



----------------解决方案--------------------------------------------------------