using namespace std;
int i,j;
int fn (int a)
{
	if (a==1||a==2) 
	return 1;
	else
	return fn(a-1) + fn(a-2);
}
int main()
{
	cin >> i; 
	for (j=1;j<=i;j++)
	{
		cout << fn (j) << endl;
	}
	return 0;
}

#include <bits/stdc++.h> 
using namespace std;
const int N = 10;
void hanoi (int n, char src, char aux, char dest) 
{
	if (n == 1) 
	{
		cout << src << " -> " << dest << endl;
	} 
	else 
	{
		hanoi(n - 1, src, dest, aux);
		cout << src << " -> " << dest << endl;
		hanoi(n - 1, aux, src, dest);
	}
}

int main() {
	int n;
	cin >> n;  
	hanoi(n, 'A', 'B', 'C');
	return 0;
}