题解 | 牛牛学数列6

#include <iostream>
using namespace std;
int a[100]={0,1,1};
int main() {
    int n;
    cin >>n;
    if (n==1) {
    cout <<0;
    }
    if (n==2 && n==3) {
    cout <<1;
    }
    else {
    for (int i=4; i<=n; i++) {
    a[3]=a[0]+a[1]*2+a[2];
    a[0]=a[1];
    a[1]=a[2];
    a[2]=a[3];
    }
    cout <<a[3];
    }
}
// 64 位输出请用 printf("%lld")