一拳击碎你的坤坤梦！！！！！！！！！！！

#include<stdio.h>

int F(int x){
    if (x<=3) return 1;
    return F(x-1)+2*F(x-3);
}
int main(){
    int x;
    scanf("%d",&x);
    printf("%d",F(x));
    return 0;
}