题解 | 牛牛学数列6
牛牛学数列6
https://www.nowcoder.com/practice/b6321648517247b2ac2e2f80cbc63ae1
#include <stdio.h>
int main() {
int n;
scanf("%d",&n);
int arr[21];//定义21，可以让数组的下标可以直接与n的值相对应，不用进一步转换，更加便利
arr[1] = 0;//手动把前几项赋值
arr[2] = 1;
arr[3] = 1;
for(int i=4;i<=n;i++)//给剩下的arr赋值
{
arr[i]=arr[i-3]+2*arr[i-2]+arr[i-1];
arr[n] = arr[i];//建立i和n的关系
}
printf("%d\n",arr[n]);
return 0;
}
