VIJOS1130递推

计数：

输入6

6 ， 16 ， 26， 36 ，126， 136； 一共六个

输入8

8， 18， 28， 38 ， 48， 128， 138， 148， 248， 1248；  一共十个

递推：

#include"stdio.h"
#include"string.h"
#include"iostream"
using namespace std;
long long f[1020];
int main()
{
    int i,j;
    memset(f,0,sizeof(f));
    f[0]=1;f[1]=1;f[2]=2;
    for(i=3;i<=1020;i++)
    {
        for(j=1;j<=i/2;j++)  
        f[i]+=f[j];
        f[i]+=1;
    }
    int n;
    while(cin>>n)
        cout<<f[n]<<endl;
    return 0;

}