题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
递归条件： 1、找好结束条件 2、自己调用自己（用f(n-1)xxf(n-2) 表示f(n) ,xx表示某种运算）
本题当中，结束条件就是 number 是0 的时候 结果是1，number 是2的时候结果是2， number是1的时候结果是1； 逆向思维，在n-1个台阶时 有1种跳台阶的方式，在n-2时有2种跳台阶的方式，前边n-1个台阶我们用f(n-1)表示，n-2个台阶我们用f(n-2)表示 f(n) = f(n-1) + f(n-2);