《离散数学及其应用》第4章：高级计数技术

递推关系 斐波那契数 例：不含2个连续0的n位二进制串数是多少？ 解：设其为An。若末尾是1，等价于An-1；若末尾是0，末尾一定是10，等价于An-2 则有：An = An-1 + An-2  卡特兰数 例： P=a0×a1×a2×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？ 解：记所求为Cn。 注意到永远都有一个"×"在括号外面，例如P=(a0×(

>>阅读原文<<