#include <stdio.h>
// Рекурсивная функция для вычисления n-го числа Фибоначчи
int fibonacci(int n) {
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n;
// Чтение входного числа
if (scanf("%d", &n) != 1) {
printf("n/a\n");
return 1;
}
// Проверка на отрицательное число
if (n < 0) {
printf("n/a\n");
return 1;
}
// Вычисление и вывод результата
printf("%d\n", fibonacci(n));
return 0;
}