摘要： 题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 在这里看到这道面试题，思路是： 1）每次可以跳1级，也可以跳2级，如果当前只有1级台阶，那么就只有一次跳法；如果当前只有2级台阶，就有2种跳法（一种是每次跳1级，跳2次；另一种是一次跳2级... 阅读全文