题解 | 牛牛学数列6

#include <stdio.h>

int An(int n)
{
    if(n==1)
     return 0;
    if(n==2||n==3)
      return 1;
    else
     return An(n-3)+2*An(n-2)+An(n-1);
}


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