题解 | 牛牛学数列6

#include <stdio.h>

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