#include <stdio.h>
#include <iostream>
using namespace std;
int fibonacci(int n)
{
if (n < 1)
{
return 0;
}
if (n == 1 || n == 2)
{
return 1;
}
return fibonacci(n - 2) + fibonacci(n - 1);
}
void Fibonacci(int n)
{
for (int i = 1; i <= n; ++i)
{
cout << fibonacci(i) << " ";
}
cout << endl;
}
int main() {
for (int i = 1; i <= 10; ++i)
{
Fibonacci(i);
}
return 0;
}