NEFU 560 半数集

题目链接

递推就行，把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 ;
}