题解 | 牛牛学数列6（不用数组版）

#include <iostream>
using namespace std;
//本思路不需要使用数组，仅用基本语法
//原理：我们知道，数组本质上是系列变量的集合，因此可以通过
//定义几个关键变量代替数组的作用（思路类似我写的斐波那契数列）
int main() {
    int n{};//定义数列第n项
    int a1{0},a2{1},a3{1},a4{};//分别定义公式中的四个变量
    int b{};//无关变量，本意是留作备用，可删
    cin>>n;
    if(n==1)
    cout<<a1;
    if(n==2||n==3)//判断前3个特殊情况
    cout<<a2;
    for(int i=4;i<=n;i++)//从第四项开始计算
    {
        a4=a1+2*a2+a3;//套公式计算第四项
        a1=a2;//第一项跳到第二项的位置
        a2=a3;//第二项跳到第三项的位置
        a3=a4;//原理同上



    }
    cout<<a4;//循环结束后，a4即为第n项的值



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