题解 | 牛牛学数列6

#include <stdio.h>
int retun_math_lie(int n)
{
    if(n==1)
    {
        return 0;
    }
    if(n==2||n==3)
    {
        return 1;
    }
   int A1=0;
   int A2=1;
   int A3=1;
   int A4;
   for(int i=4;i<=n;i++)
   {
     A4=A1+2*A2+A3;
    A1=A2;
    A2=A3;
    A3=A4;
   }
   return A4;
}
int main() {
    int n;
    scanf("%d",&n);
    int m=retun_math_lie(n);
    printf("%d",m);

    return 0;
}