用c++求斐波那契数列每一项

#include <iostream>

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

int main() {
  int n;
  std::cout << "请输入要计算的斐波那契数列项数：";
  std::cin >> n;

  for (int i = 0; i < n; ++i) {
    std::cout << fibonacci(i) << " ";
  }

  return 0;
}