#include <stdio.h>

int f(int a)
{
    if(a<4)
    return a;
    else
    return f(a-1)+f(a-2);
}
int main() {
    int a;
    scanf("%d",&a);
    int ret=f(a);
    printf("%d",ret);
    return 0;
}