c++ - C++ 中的递归帮助

Question

作业是设计和开发一个 C++ 程序来列出斐波那契数列的前 N ​​项。

输出应该是这样的:

• N=2 1,1
• N=2 1,1
• N=3 1,1,2
• N=4 1,1,2,3
• N=5 1,2,3,5
• N=6 ....

我的问题是我已经在下面编写了递归函数，但我不确定如何格式化它以便它以上述方式输出到屏幕。

#include <iostream>
using namespace std;

//Function Prototype
int fib(int);


int main()
{
for (int x = 0; x < 15; x++)
    cout << fib(x) << " ";




    cin.get();
    cin.get();

    return 0;
}

//Definition of fib 
int fib(int n)
{ 
//Return 1 when n is 0
 if ( n <= 0 ) 
     return 0;
 else if (n == 1)
     return 1;
 else
     return fib(n-1) + fib(n-2);

}

有人可以阐明如何实现这一目标吗？

谢谢。

Answer 1

如果不太在意效率的话，双循环就可以了

for (int x = 2; x < 15; x++) {
  cout << "N = " << x << " ";
  for (int y = 2; y <= x; y++)
    cout << fib(y) << " ";
  cout << endl;
}