解题思路运用数组解决问题
注意事项:数组要足够大,因为此题最大到35 所以我稍微大一些,确保正确
参考代码:
#include<stdio.h>
int main()
{
long long a[36];
int d=0,b=0,c=0,i=0,n=0;
a[0]=0;a[1]=3;a[2]=4;a[3]=5;
scanf("%d",&n);
for(i=4;i<=36;i++)
{
d=a[i-3];b=a[i-2].c=a[i-1];
a[i]=d+b+c;
}
printf("%d",a[n]);
}
0.0分
0 人评分