剑指offer(8)：变态跳台阶 && 剑指offer(9)：矩阵覆盖

题目描述 一只青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。web 思路 当number <= 2时：直接返回 number 当number >= 3时： f(3) = f(2) + f(1) + 1 = 2 * f(2) f(4) = f(3) + f(2) + f(1) + 1 = 2 * f(3) f(5) = f(4) + f(

>>阅读原文<<