题目
分析
这道题用来引入“递推”的算法。递推就是从已知的、较简单的状态出发，依据一定的规律——这个需要花心思去找出来——得到最终的目标解。
以本题为例：
- 第
1级台阶：只有一种走法。不妨记为f(1) = 1； - 第
2级台阶：有两种走法：从1走一级而来，或者直接从0走两级而来。不妨记为f(2) = 2； - 第
3级台阶：也只有两种走法，要么从3走一级而来，要么从2走两级而来。所以，f(3) = f(2) + f(1) = 3； - 后续各级台阶的走法其实是类似的！
f(n) = f(n-1) + f(n-2)！
另外，本题需要大整数运算，这里用了一个简单的版本。
答案
思考
这个爬楼梯的递推公式和斐波那契数列是一样的。但初始值不同。