#include<iostream>
using namespace std;
int Fib(int n);
int main()
{
int i;
for (i = 1;i < 10;i++)
{
cout << Fib(i) << '\t';
cout << endl;
}
return 0;
}
int Fib(int n)
{
if (n == 1)
{
return 0;
}
else if (n == 2)
{
return 1;
}
else if (n >= 3)
{
return (Fib(n - 1) + Fib(n - 2));
}
else
{
return 0;
}
}