小黑子来咯
2023-05-20 15:38:18
发布于:广东
128阅读
1回复
2点赞
感觉硬套递归可能会超时,所以用了递推。
还有,上面两位,建议不要使用万能头!
代码如下:
# include<iostream>
using namespace std;
int main(){
int n,a[1003]={0,1,2};
cin>>n;
if(n>2){
for(int i=3;i<=n;++i){
if(i%2==1) a[i]=a[i-1];
else a[i]=a[i-2]+a[i/2];
}
}
cout<<a[n];
return 0;
}
全部评论 1
你头像不错,你也看历史喵吗?
2025-05-01 来自 广东
0
有帮助,赞一个