#include <stdio.h>
#include <stdlib.h>

int rekurzija(int n) {
    if(n == 1 || n == 2) {
        return 1; // prviot i vtoriot fibonaciev broj se ednakvi na edinica
    }
    else {
        return rekurzija(n - 1) + rekurzija(n - 2);
    }
}

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", rekurzija(n));

    return 0;
}
//rekurzija(6) = rekurzija(5) + rekurzija(4) = 5 + 3 = 8
// rekurzija(5) = rekurzija(4) + rekurzija(3) = 3 + 2 = 5
// rekurzija(4) = rekurzija(3) + rekurzija(2) = 2 + 1 = 3
// rekurzija(3) = rekurzija(2) + rekurzija(1) = 1 + 1 = 2
// rekurzija(2) = 1
// rekurzija(1) = 1