7.3 封閉形式的直接解-----漢諾塔移動次數、斐波那契數列第n項、上樓梯

（1）漢諾塔移動次數（n層漢諾塔） 遞推關係：f(n)=2f(n-1)+1; 邊界條件：f(1)=1; (2)上樓梯(一次可上1，2，3階) 遞推關係:（ 第n階可選的方案）f(n)=f(n-1)+f(n-2)+f(n-3) 邊界條件：f(0)=1; f(1)=1;f(2)=2; (3)上樓梯(共n階，一次可上1，2，3，...，n階) 上第n階的方案數：f(n) = 2^(n-1)

>>阅读原文<<