题解 | 牛牛学数列6

#include <iostream>
using namespace std;

int main() {
    int arr[21];
    int n;
    cin>>n;
    arr[1]=0;
    arr[2]=1;
    arr[3]=1;
    if(n==1){
        cout<<arr[1]<<endl;
    }else if(n==2||n==3){
        cout<<arr[n]<<endl;
    }else{
        for(int i=4;i<=n;++i){
            arr[i]=arr[i-3]+2*arr[i-2]
            +arr[i-1];
        }
        cout<<arr[n]<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")