题解 | 牛牛学数列6,递推
牛牛学数列6
https://www.nowcoder.com/practice/b6321648517247b2ac2e2f80cbc63ae1
#include <stdio.h>
int fun(int a){
int x=0,y=1,z=1,next=0;
for(int i=3;i<a;i++)
{
next=x+2*(y)+z;
x=y;
y=z;
z=next;
}
return z;
}
int main() {
int a=0,b=0;
scanf("%d",&a);
if(a==1)printf("0");
b=fun(a);
printf("%d",b);
return 0;
}