import java.util.Scanner;
public class Main {
public static long f(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return f(n - 1) + f(n - 2);
}
}
public static void main
(String[] args
) { // считывание переменной n
Scanner scanner
= new Scanner
(System.
in); int n = scanner.nextInt();
// получение n-ого по счёту числа Фибоначчи
long fn = f(n);
// вывод n-ого по счёту числа Фибоначчи
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwogCnB1YmxpYyBjbGFzcyBNYWluIHsKCXB1YmxpYyBzdGF0aWMgbG9uZyBmKGludCBuKSB7CgkJaWYgKG4gPT0gMCkgewoJCQlyZXR1cm4gMDsKCQl9IGVsc2UgaWYgKG4gPT0gMSkgewoJCQlyZXR1cm4gMTsKCQl9IGVsc2UgewoJCQlyZXR1cm4gZihuIC0gMSkgKyBmKG4gLSAyKTsKCQl9Cgl9CgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB7CgkJLy8g0YHRh9C40YLRi9Cy0LDQvdC40LUg0L/QtdGA0LXQvNC10L3QvdC+0LkgbgoJCVNjYW5uZXIgc2Nhbm5lciA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG4gPSBzY2FubmVyLm5leHRJbnQoKTsKIAoJCS8vINC/0L7Qu9GD0YfQtdC90LjQtSBuLdC+0LPQviDQv9C+INGB0YfRkdGC0YMg0YfQuNGB0LvQsCDQpNC40LHQvtC90LDRh9GH0LgKCQlsb25nIGZuID0gZihuKTsKIAoJCS8vINCy0YvQstC+0LQgbi3QvtCz0L4g0L/QviDRgdGH0ZHRgtGDINGH0LjRgdC70LAg0KTQuNCx0L7QvdCw0YfRh9C4CgkJU3lzdGVtLm91dC5wcmludGxuKGZuKTsKCX0KfQ==