#include <iostream>
using namespace std;
void fibonacci(int n) {
if (n < 1) {
return;
}
int prePre = 1;
int pre = 1;
if (n == 1)
{
cout << prePre << " " << endl;
return;
}
cout << prePre << " ";
if (n == 2)
{
cout << pre << " " << endl;
return;
}
cout << pre << " ";
for (int i = 3; i <=n; ++i)
{
int curValue = prePre + pre;
cout << curValue << " ";
prePre = pre;
pre = curValue;
}
cout << endl;
return;
}
int main() {
for (int i = 1; i <= 10; ++i)
{
cout << i <<" fibonacci values: " << endl;
fibonacci(i);
}
return 0;
}