递归调用

#include<stdio.h>
//递归调用摆出数列规律
int An(n){
if(n == 1){
return 0;
}else if(n == 2){
return 1;
}else if(n == 3){
return 1;
}else{
return An(n-3) + 2*An(n-2) + An(n-1);
}
}

int main(){
int n;
scanf("%d",&n);
int sum = An(n);
printf("%d",sum);
return 0;
}