#include <stdio.h>

int fibonacci(int liczba)
{
	if(liczba == 0) return 0; // F0 = 0
	else if(liczba == 1) return 1; // F1 = 1
	else if(liczba < 0) return -1; // zabezpieczenie gdyby ktos wpisal liczbe mniejsza od 1 (nie definiujemy wtedy ciagu Fibonacciego)
	else return(fibonacci(liczba-1) + fibonacci(liczba-2)); // jesli nie, obliczamy kolejny wyraz ciagu Fibonacciego korzystajac z zaleznosci Fn = F(n-1) + F(n-2)
}

int main(void)
{
	int liczba;
	scanf("%d",&liczba); // wczytujemy liczbe wyrazajaca ktory wyraz ciagu Fibonacciego chcemy obliczyc
	printf("%d-ty wyraz ciagu Fibonacciego to %d",liczba,fibonacci(liczba));
	return 0;
}