非递归编写的斐波那契算法的空间复杂度是多少？
What is a spatial complexity of a non recursively written Fibonacci algorithm?
非递归写斐波那契算法的空间复杂度是多少？
看你怎么写。它可以对前两个数字和计数器使用常量space，对整个结果加上线性space，如果你想保存它。
（正如下面的评论所指出的，如果您假设每个内存位置都可以存储任意大小的整数，这就成立。这是一个常见的假设，但最好注意这一点）
非递归写斐波那契算法的空间复杂度是多少？
看你怎么写。它可以对前两个数字和计数器使用常量space，对整个结果加上线性space，如果你想保存它。
（正如下面的评论所指出的，如果您假设每个内存位置都可以存储任意大小的整数，这就成立。这是一个常见的假设，但最好注意这一点）