#include <stdio.h>
int fibonacci (int n)
{
    if(n==1 || n==2)
        return 1;

    return fibonacci(n-1)+fibonacci(n-2);
}

int main()
{
    int n;

    scanf("%d",&n);

    if (n < 10000)

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

return 0;
}