学步园

把一个正数分拆：

Pk(n)=P1(n-k)+P2(n-k)+...+Pk(n-k);

有一个推论：

Pk(n)=P(k-1)(n-1)+Pk(n-k);

写出递推公式，然后做题就可以了吧