import java.util.Scanner;
 
public class Main {
	// функция, возвращающая n-ое число Фибоначчи
	public static int 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-ого по счёту числа Фибоначчи
		int fn = f(n);
 
		// вывод n-ого по счёту числа Фибоначчи
		System.out.println(fn);
	}
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwogCnB1YmxpYyBjbGFzcyBNYWluIHsKCS8vINGE0YPQvdC60YbQuNGPLCDQstC+0LfQstGA0LDRidCw0Y7RidCw0Y8gbi3QvtC1INGH0LjRgdC70L4g0KTQuNCx0L7QvdCw0YfRh9C4CglwdWJsaWMgc3RhdGljIGludCBmKGludCBuKSB7CgkJaWYgKG4gPT0gMCkgewoJCQlyZXR1cm4gMDsKCQl9IGVsc2UgaWYgKG4gPT0gMSkgewoJCQlyZXR1cm4gMTsKCQl9IGVsc2UgewoJCQlyZXR1cm4gZihuIC0gMSkgKyBmKG4gLSAyKTsKCQl9Cgl9CgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB7CgkJLy8g0YHRh9C40YLRi9Cy0LDQvdC40LUg0L/QtdGA0LXQvNC10L3QvdC+0LkgbgoJCVNjYW5uZXIgc2Nhbm5lciA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG4gPSBzY2FubmVyLm5leHRJbnQoKTsKIAoJCS8vINC/0L7Qu9GD0YfQtdC90LjQtSBuLdC+0LPQviDQv9C+INGB0YfRkdGC0YMg0YfQuNGB0LvQsCDQpNC40LHQvtC90LDRh9GH0LgKCQlpbnQgZm4gPSBmKG4pOwogCgkJLy8g0LLRi9Cy0L7QtCBuLdC+0LPQviDQv9C+INGB0YfRkdGC0YMg0YfQuNGB0LvQsCDQpNC40LHQvtC90LDRh9GH0LgKCQlTeXN0ZW0ub3V0LnByaW50bG4oZm4pOwoJfQp9

Nw==

7