题解 | 牛牛学数列6

#include <stdio.h>

int main() {
    int a;
    scanf("%d",&a);
    if(a==1){
        printf("0");
    }else if(a==3||a==2){
        printf("1");
    }
    else{
        long long b=0,c=1,d=1,sun=0;
        for(int i=4;i<=a;i++){
            sun=b+2*c+d;
            b=c;
            c=d;
            d=sun;
        }
        printf("%lld",d);
    }
    return 0;
}