#include <stdio.h>
int fibonacci (int n);
int main(int){
    int n;
    scanf("%d",&n);
    printf("%d",fibonacci(n-1)+fibonacci(n-2));
}
int fibonacci(int n)
{
    if (n<=1)
    return n;
    else
    return (fibonacci(n-1)+fibonacci(n-2));
}