题解 | 牛牛学数列6

#include <stdio.h>

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