没有注释。。
#include<iostream>
using namespace std;
int a[1001] = { 0,1 };
int finnum(int n)
{
if (n == 1)return a[1];
if (a[n] != 1&&n!=1)return a[n];
for (int i = 1; i <= n / 2; i++)
{
a[n] +=finnum(i);
}
return a[n];
}
int main()
{
for (int i = 1; i <= 1000; i++)
{
a[i] = 1;
}
int n; cin >> n;
int p=finnum(n);
cout << a[n];
system("pause");
return 0;
}