真爱粉必做
2023-09-11 22:17:23
发布于:江苏
2阅读
0回复
0点赞
#include<iostream>
#define kun int
using namespace std;
kun main(){
kun n,a[9900095]={0,1,2,2};//内存再大一点就会爆炸
cin>>n;
for(kun i=4;i<=n;i++){
if(i%2==0) a[i]=a[i-1]+a[i/2];
else a[i]=a[i-1];
}
cout<<a[n];
}
这里空空如也
有帮助,赞一个