#include<iostream>
using namespace std;
long long f[100000];
int main(){
int n;
cin>>n;
f[1]=1;f[2]=2;
for(int i=3;i<=n;i++){
if(i%2==1)f[i]=f[i-1];
else f[i]=f[i-1]+f[i/2];
}
cout<<f[n]<<endl;
return 0;
}
【题解】洛谷P1028数的计算[NOIP2001(或以前)普及] 递推
最新推荐文章于 2022-02-24 21:42:49 发布