10.3.1遞推
漢諾塔問題。
分析：
當n稍微大一點時，手工移動就開始變得困難起來，下面直接給出遞歸解法：首先，把前n-1個圓盤放到C軸；接下來把n號圓盤放到C軸；接下來把n號圓盤放到B軸；最後，再把前n-1個盤子放到B軸。
斐波那契數列。
走樓梯問題：f[n]=f[n-1]+f[n-2];
養兔子問題：f[n]=f[n-1]+f[n-2];
鋪骨牌問題：f[n]=f[n-1]+f[n-2];
Catalan數：f[n]=f[2]*f[n-1]+f[3]*f[n-2]........+f[n-1]*f[2];
邊界f[2]=f[3]=1
提示：在建立遞推式時，經常會用到乘法原理，其核心是分步計數，如果可以把計數分成獨立的兩個步驟，則總數量等於兩步計數之乘積
經推導此時可以寫成f[n+1]=f[n]+f[n]*(2n-6)/n+f[n]=(4n-6)/n*f[n]，這個數稱爲Catalan數，也是常見的計數數列
10.3.2 數學期望
數學期望
期望的線性性質
全期望公式
10.3.3連續概率