#include<stdio.h>

int fib(int num)
{
    if (num <= 1)
        return 1;

    return fib(num-1) + fib(num-2); 
}

int main(void)
{
    int n = 0;

    scanf("%d", &n);

    printf("%d", fib(n));

    return 0;
}