#include <stdio.h>

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