题解 | 牛牛学数列6
牛牛学数列6
https://www.nowcoder.com/practice/b6321648517247b2ac2e2f80cbc63ae1
#include<stdio.h>
int shulie(int n);
int main(){
int n;
scanf("%d",&n);
printf("%d",shulie(n));
return 0;
}
int shulie(int n){
if(n==1)return 0;
else if(n==2||n==3)return 1;
else return shulie(n-3)+2*shulie(n-2)+shulie(n-1);
}
