递推就行,把a[0]设为1很巧妙。
#include <cstdio>
#include <iostream>
using namespace std;
int a[]={};
int main()
{
for(int i=;i<=;i++)
for(int j=;j<=i/;j++)
a[i]+=a[j];
int n;
while(cin>>n)
cout<<a[n]<<endl;
return ;
}
2023-08-26 21:08:40
递推就行,把a[0]设为1很巧妙。
#include <cstdio>
#include <iostream>
using namespace std;
int a[]={};
int main()
{
for(int i=;i<=;i++)
for(int j=;j<=i/;j++)
a[i]+=a[j];
int n;
while(cin>>n)
cout<<a[n]<<endl;
return ;
}