#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;
int methods=0;
int f1=0;
int f2=1;
for(int temp=2;temp<=n;temp++)
{
methods=f1+f2;
f1=f2;
f2=methods;
}
return methods;
}
int main() {
int n;
cin>>n;
Fibonacc f1;
cout<<"递推:斐波那契数列前"<<n<<"项为:"<<endl;
f1.fibonacci(n);
return 0;
}