算法Day2

分治四要素 1.大问题变小问题（一个或多个） 2.子问题不能有重复，也不能有遗漏 3.大问题变小问题时要规模缩小，性质相同 4.方法分扒皮和劈分 走楼梯 n级 人一次可以上一个或两个台阶 问人从地上到走上楼梯有几种走法 f(n)=f(n-1)+f(n-2) n>2 f(1)=1 n=1 f(2)=2 n=2 … 斐波那切数列例子 铺地板 两行n列区域，用1×2的地板地板铺满，有多少种不同的铺法？

>>阅读原文<<