《離散數學及其應用》第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×(

>>阅读原文<<