题解 | 牛牛学数列6

#include <iostream>
using namespace std;

int main() {
    int n{};//定义数列第n项
    cin>>n;
    int A[n];//定义数列An
    
    A[0]=0;
    A[1]=1;
    A[2]=1;//单独列出前三项特殊
        
    for(int i=3;i<=n;i++)//知识点：数列从第0项开始数，因此这里i=3
    {
    A[i]=A[i-3]+2*A[i-2]+A[i-1];//套公式计算


    }
    cout<<A[n-1];//从第0项开始数




    return 0;
}
// 64 位输出请用 printf("%lld")