小数列
链接：https://ac.nowcoder.com/acm/problem/22161
a1=0
a2=1
a3=1
a4=a1+2a2+a3
a5=a2+2a3+a4
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[20]={0,0,1,1};
for(int i=4;i<=n;i++)
{
a[i]=a[i-3]+2*a[i-2]+a[i-1];
}
cout<<a[n];
return 0;
}</iostream>
投递牛客等公司10个岗位