你看啊

f(n,m) = 2^n - \sum_{k=0}^{n-m-1}{n \choose k}

= \sum_{k=n-m}^{n}{n \choose k}

= \sum_{k=0}^{m}{n \choose k}

就是说这个值是杨辉三角的第n行（尖尖为第0行）前m+1项的和

n=0 1
n=1 1 1
n=2 1 2 1
n=3 1 3 3 1
n=4 1 4 6 4 1

比方说m=2的情况，我们只需把每一行的前3项相加，就是f(n,2)了

我还在想这个怎么解释，不过我初步的想法应该跟每个partition的边数有关