#include <iostream>
#include <string>
#include <functional>
int main() {
std::function<int(int)> fib = [&fib] (int n) {
return (n <= 1) ? 1 : fib(n - 1) + fib(n - 2);
};
std::cout << fib(4) << std::endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8ZnVuY3Rpb25hbD4KCmludCBtYWluKCkgewogICAgc3RkOjpmdW5jdGlvbjxpbnQoaW50KT4gZmliID0gWyZmaWJdIChpbnQgbikgewogICAgICAgIHJldHVybiAobiA8PSAxKSA/IDEgOiBmaWIobiAtIDEpICsgZmliKG4gLSAyKTsKICAgIH07CiAgICBzdGQ6OmNvdXQgPDwgZmliKDQpIDw8IHN0ZDo6ZW5kbDsKfQ==