解题思路:
注意事项:
递归的话时间会超出限制
参考代码:
运行正确代码:
#include<stdio.h>
int main(){
int a[54]={1,2,3,4},n,i;
for(i=4;i<54;i++)
a[i]=a[i-1]+a[i-3];
scanf("%d",&n);
while(n!=0){
printf("%d\n",a[n-1]);
scanf("%d",&n);
}
return 0;
}
#include<stdio.h>
时间超限:
int niu(int n){
if(n<4)
return n;
return niu(n-1)+niu(n-3);
}
int main(){
int n;
scanf("%d",&n);
while(n!=0){
printf("%d\n",niu(n));
scanf("%d",&n);
}
return 0;
}
0.0分
0 人评分