递归条件: 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);