编辑代码

#include <iostream>
using namespace std;
class Fibonacc
{
    public:
    void fibonacci(int n);
    int num(int n);
};
void Fibonacc::fibonacci(int n)
{
    for(int i=0;i<n;i++)
	{
		int number=num(i);
		cout<<number<<" ";
	}
}

int Fibonacc::num(int n)
{
	if(n==0||n==1)
	return n;

	return num(n-1)+num(n-2);
}
int main() {
	int n;
	cin>>n;
    Fibonacc f1;
	cout<<"递归：斐波那契数列前"<<n<<"项为："<<endl;
    f1.fibonacci(n);
	return 0;
}