#include <iostream>
using namespace std;

int fib(int n) {
	if (n > 0) {
		// выводим числа Фибоначчи от 1 до n-1
		fib(n - 1);
		// выводим n-ое число Фибоначчи
		cout << (n <= 2 ? 1 : fib(-(n - 1)) + fib(-(n - 2))) << endl;
	} else {
		n *= -1;
	}
	return n <= 2 ? 1 : fib(-(n - 1)) + fib(-(n - 2));
}

int main() {
	fib(7);
	return 0;
}