#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZpYihpbnQgbikgewoJaWYgKG4gPiAwKSB7CgkJLy8g0LLRi9Cy0L7QtNC40Lwg0YfQuNGB0LvQsCDQpNC40LHQvtC90LDRh9GH0Lgg0L7RgiAxINC00L4gbi0xCgkJZmliKG4gLSAxKTsKCQkvLyDQstGL0LLQvtC00LjQvCBuLdC+0LUg0YfQuNGB0LvQviDQpNC40LHQvtC90LDRh9GH0LgKCQljb3V0IDw8IChuIDw9IDIgPyAxIDogZmliKC0obiAtIDEpKSArIGZpYigtKG4gLSAyKSkpIDw8IGVuZGw7Cgl9IGVsc2UgewoJCW4gKj0gLTE7Cgl9CglyZXR1cm4gbiA8PSAyID8gMSA6IGZpYigtKG4gLSAxKSkgKyBmaWIoLShuIC0gMikpOwp9CgppbnQgbWFpbigpIHsKCWZpYig3KTsKCXJldHVybiAwOwp9