#include<stdio.h>
int main()
{
int n;
int a[21];
a[0]=0;
a[1]=a[2]=1;
scanf("%d",&n);
if (n==1) {
printf("%d",a[0]);
} else if (n==2 || n==3) {
printf("%d",a[1]);
} else {
int i;
for (i=3;i<n;i++) {
a[i]=a[i-3]+2*a[i-2]+a[i-1];
}
printf("%d",a[n-1]); //数组下标从0开始
}
return 0;
}

京公网安备 11010502036488号