HDOJ 1028:Ignatius and the Princess III

#include<stdio.h>
#include<math.h>
#define N 130
int n

;

void init(){
int i,j;
for(i=0;i<N;i++)
n[i][1]=n[1][i]=1;
for(i=2;i<N;i++){
for(j=2;j<N;j++){
if(i>j)
n[i][j]=n[i][j-1]+n[i-j][j];
else if(i==j)
n[i][j]=1+n[i][j-1];
else
n[i][j]=n[i][i];
}
}
}
int main(){
int k;
init();
while(scanf("%d",&k)!=EOF){
printf("%d/n",n[k][k]);
}
return 0;
}