解法有很多种，最经典的当属递归解法，围绕此解法的核心思想正是大名鼎鼎的斐波那契数列。（递归解法虽然计算量很大，但算法优化相关内容不本是文讨论范围）。 简单来说，就是有这样一个数列，它的每一项都是前两项之和。那么从零开始的数列是这样的： 这似乎与我们印象中的什么n-1和n-2的解…

这个问题和斐波纳契数字问题是一样的。题目描述如下： 首先用递归的思路来考虑。递归是倒着分析的。 所以第n步的走法由两种方法的和构成。如果定义F(n)为第n步的走法，那么F(n)=F(n-1)+F(n-2)。这个公式称之为递推公式。 当只有1级台阶和2级台阶时走法很明显，即F(1…