>>559
C[n,k]=C[n-1,k-1]+C[n-1,k] 次にで
C[n-1,k]=C[n-2,k-1]+C[n-2,k]
とkが残る方をrになるまで分解していく