#include <stdio.h>
#include <gmp.h>
int main(int ac, char **av)
{
	mpz_t l1, l2, f;
	int n = atoi(av[1]);
	mpz_init_set_ui(l1, 0);
	mpz_init_set_ui(l2, 1);
	mpz_init(f);
	do {
		mpz_add(f, l1, l2);
		mpz_set(l1, l2);
		mpz_set(l2, f);
	} while (--n != 0);
	printf("%s\n", mpz_get_str(NULL, 10, f));
	mpz_clear(f);
	mpz_clear(l1);
	mpz_clear(l2);
}