程序员面试100题之二：跳台阶问题（变态跳台阶）

题目1：一个台阶总共有n级，若是一次能够跳1级，也能够跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 分析：这道题最近常常出现，包括MicroStrategy等比较重视算法的公司都曾前后选用过个这道题做为面试题或者笔试题。面试 首先咱们考虑最简单的状况。若是只有1级台阶，那显然只有一种跳法。若是有2级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1级；另一种就是一次跳2级。算法 如今咱们

>>阅读原文<<