核心是找到最優(yōu)子結(jié)構(gòu)缆娃。
一.樓梯問(wèn)題
有10層樓梯，每次可以上一層或兩層懦铺，問(wèn)總共有多少種上樓梯方法捉貌？
解：最后一步一定是從第8層或者第9層走。假如最后一步在第8層冬念，有x種走法趁窃；最后一步在9層有y種方法。那么總共走法有x+y種急前。同理醒陆，遞推，
F(1) = 1;
F(2) = 2;
F(n) = F(n-1)+F(n-2)（n>=3）裆针。
參考https://www.sohu.com/a/153858619_466939
