剑指offer-test08

8.跳台阶：f(1)=1,f(2)=2,f(n) = f(n-1) + f(n-2)(n>3) 其实这个像分类加法和分步乘法： 同时延续上一题的斐波那契数列的思路: 令f(n)表示从任意位置向上跳n个台阶的跳法个数： 将第一步做为固定： 第一步跳的时候选择有两种方式： 跳1阶，那么剩下n-1阶，有f(n-1)跳法 跳2阶，那么剩下n-2阶，有f(n-2)跳法 把两种跳的方式相加即为n个台阶的跳法w

>>阅读原文<<