hdu 1028

看了题目就有一个思路那就是递推找规律，可是怎么推都不对，不是多考虑了情况，就是少考虑了一些情况，看了一下别人做的，恩，原来不是我想的那种n+1，n-1的那种关系。有的人也说这是一道很水的母函数题目，但是我对母函数一点不懂，正在研究中http://www.wutianqi.com/?p=596这是一点关于母函数的讲解。还是用的递推

#include<string.h>
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int n,i,j;
    int a[130][130];
    {
        for(i=0;i<121;i++)
        {
            a[i][0]=a[i][1]=a[0][i]=a[1][i]=1;
        }
        for(i=2;i<121;i++)
        {
            for(j=2;j<121;j++)
            if(i>=j) a[i][j]=a[i-j][j]+a[i][j-1];
            else a[i][j]=a[i][i];
        }
    }
    while(cin>>n)
    cout<<a[n][n]<<endl;
    return 0;
}