#include <iostream>
using namespace std;

int fib(int n)
{
 if(n < 3)
     return 1;
 return fib(n - 2) + fib(n - 1);
}

int main() {
	for(int i = 1; i < 20; ++i)
	{
		cout << "fib(" << i << ") = " << fib(i) << endl;
	}
	return 0;
}