卡特蘭數

（最開始一直搞不清楚卡特蘭數到底是什麼，公式也不知道是用來算什麼的） 後來看懂卡特蘭數是通過 求帶限制條件的路徑條數 這個典型例子，所以這次就從這個例子來說 （圖片來源與維基百科） 問題：在n x n的網格里從左下角走到右上角的不經過y = x 這條線的單調路徑的條數，即只能向上或向右走 如果沒有限制條件，那麼就是n步向上，n步向右，所以條數爲 加上限制條件後，畫圖發現所有不合法的路都會經過 y

>>阅读原文<<