题解 | 牛牛学数列6

#include <stdio.h>
int fn(int a)
{
    if(a==1)
    {
        return 0;
    }
    else if(a==2||a==3)
    {
        return 1;
    }
    else {
        return fn(a-3)+2*fn(a-2)+fn(a-1);
    }
}
int main() {
    int a;
    scanf("%d",&a);
    a=fn(a);
    printf("%d",a);
    return 0;
}