#include <iostream>
using namespace std;

int fibonaci(int);
void wierd(int);

int main() {
	fibonaci(4);
	cout << "wierd(1): ";
	wierd(1);
	cout << endl;
	cout << "wierd(2): ";
	wierd(2);
	cout << endl;
	cout << "wierd(3): ";
	wierd(3);
	cout << endl;
	cout << "wierd(4): ";
	wierd(4);
	cout << endl;
}

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

void wierd(int n) {
	if (n > 1) {
		cout << 'a';
		wierd(n/2);
		cout << 'b';
		wierd(n/2);
		cout << 'c';
	}
	cout << 'd';
}