题目分析

题目中已给出递推式 $A_N​=A_{N-3}​​+2×A_{N−2​}+A_{N−1}​$，递推求出 $A_N​$ 即可。

代码实现

#include<cstdio>
int n,a[22]={0,0,1,1};
int main(){
    scanf("%d",&n);
    for(int i=4;i<=n;i++)a[i]=a[i-3]+a[i-2]*2+a[i-1];
	printf("%d",a[n]);
    return 0;
}

记得给五星好评哦喵~ 谢谢客官啦~