题解 | #牛牛学数列5#

#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;
}