什么是空间复杂度？非递归 编写的斐波那契算法？
要看你怎么写。它可以用常量空间来表示前面两个数和计数器，再加上线性空间表示整个结果。如果 你想保存它。
(正如下面的评论所指出的，如果你假设每个内存位置都可以存储任意大小的整数，那么这个假设就成立。这是一个常见的假设，但最好注意这一点)