题解 | 牛牛学数列6

#include <stdio.h>

int main() {
    int n,a[21];
    a[0]=0,a[1]=1,a[2]=1;
    scanf("%d",&n);
    if(n==1){
      printf("0");
    }else if(n==2 || n==3){
        printf("1");
    }else{
        for(int i=3;i<=n;i++){
            a[i]=a[i-3]+a[i-2]*2+a[i-1];
        }
        printf("%d",a[n-1]);
    }
    return 0;
}