ANONY_MOUSER

摘要： 搬运一下思路： 记f(n)为n的划分数，我们有递推公式： f(2m + 1) = f(2m)， f(2m) = f(2m - 1) + f(m)， 初始条件：f(1) = 1。 证明: 证明的要点是考虑划分中是否有1。 记: A(n) = n的所有划分组成的集合， B(n) = n的所有含有1的划分 阅读全文