杭电1028Ignatius and the Princess III

//杭电1028Ignatius and the Princess III
/*
 4 = 4;
 4 = 3 + 1;
 4 = 2 + 2;
 4 = 2 + 1 + 1;
 4 = 1 + 1 + 1 + 1;

Sample Input
4
10
20
 

Sample Output
5
42
627
*/
#include<stdio.h>
int num[121][121] = {0};
int q(int m,int n)
{
    if(m == 0)m = 1;
    if(n > m)n = m;
    if(num[m][n] == 0)
    {
        num[m][n] = q(m,n-1) + q(m-n,n);
    }
    return num[m][n];
}

int main()
{
    int m;
    for(int i = 1;i < 121;i++)
    {
        num[1][i] = 1;
        num[i][1] = 1;
    }
    while(scanf("%d",&m)!=-1)
    {
        printf("%d\n",q(m,m));
    }
    return 0;
}