n层阶梯，每步可以上1阶或者2阶，可以有多少方式走完

知识点递归

• 问题刨析 n层阶梯，走完的可以有多少种方式，我们从下往上走，从一阶一阶分析

n=1时，只有一种情况，就是一步1阶

n=2时，只有两种情况，就是两次一步1阶或者一步2阶

那么n=3时呢，我们先分析最后一步的情况，最后一步只有两种情况，1是在1层时一步1阶，2是在2层时一步2阶到达3层。

也就是说n=3的方式数，是n=1时加上n=2时的结果

也就是说n层的方式数，是n-2时加上n-2时的结果

• 代码片段

function fn(n){
    if(n==1) return 1;
    if(n==2) return 2;
    return fn(n-1)+fn(n-2);
}
fn(5);//8

• 知识点考察，递归函数调用