爬楼梯问题--递归

用递归将问题分解为规模更小的子问题进行求解

样例输入
5
8
10
样例输出
8
34
89

解题思路：
设函数，设参数

分类：根据第一步怎么做，把第一步分成几大类，接下来的字问题可能相似，写出递归式，用递归函数解决 ：

此题可以看出
n级台阶的走法 = 先走一级后，n-1级台阶的走法 +
先走两级后，n-2级台阶的走法

得出递归式f(n) = f(n-1)+f(n-2)

边界条件 跳出递归，根据最后一步的情况定：
最后当有两节阶梯时，走法有两种，所以s（1）+s（0）再递归调用s（0）+s（-1），s（-1）应该为0

下面展示一些 内联代码片。

// A code block
var foo = 'bar';