因为规定n层的阶梯只能用n块木板 那么就需要考虑，多出来的一块木板往哪里放 考虑往直角处放置新的木板 不管怎样，只有多的木板一直扩展到斜边表面，才会是合法的新状态，发现，这样之后，整个n层阶梯就被分成了i层和n-1-i层的阶梯，即 f(n)=∑i=0n−1f(i)×f(n−1−i) f(n)=\sum_{i=0}^{n-1}{f(i)\times f(n-1-i)} 就是卡