题解 | 牛牛学数列6
牛牛学数列6
https://www.nowcoder.com/practice/b6321648517247b2ac2e2f80cbc63ae1
凭感觉写最好，总看题解容易打乱自己思绪
#include <iostream>
using namespace std;
#include<vector>
int main() {
int a=0;
cin>>a;
vector<int >arr;
arr.push_back(0);
arr.push_back(1);
arr.push_back(1);
for(int i=3;i<a;i++)
{
arr[i]=arr[i-3]+2*arr[i-2]+arr[i-1];
}
cout<<arr[a-1];
return 0;
}
// 64 位输出请用 printf("%lld")
