c – 这是斐波纳契系列生成的更好方法

> traditional方法,即在函数内部运行for循环.
>递归

我遇到了另一种解决方案

#include <iostream>

using namespace std;

void fibo() {
 static int y = 0;
 static int x = 1;
 cout << y << endl;
 y = x + y;
 x = y - x;
}

int main() {
 for (int i = 1; i <= 1; i++) {
  fibo();
 }
 return 0;
}

这个解决方案看起来在初始运行中运行良好,但与传统和递归方法相比,这是否有任何明显的缺点？

我确信静态变量会增加空间复杂性,但至少我们不是使用递归构建函数表堆栈,对吗？