#include <stdio.h>
int app(int n)
{
    if(n>2)
    return app(n-1)+app(n-2);//分成两种情况相加
    else 
    return n;
}
int main()
 {
    int n,m;
    scanf("%d",&n);
    m=app(n);
    printf("%d",m);
    return 0;
}