27.跳台阶问题（递归）
2012-10-24 00:40
274 查看
题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。
求总共有多少总跳法，并分析算法的时间复杂度。
这道题最近经常出现，包括MicroStrategy等比较重视算法的公司
都曾先后选用过个这道题作为面试题或者笔试题。
这里用到递归
求总共有多少总跳法，并分析算法的时间复杂度。
这道题最近经常出现，包括MicroStrategy等比较重视算法的公司
都曾先后选用过个这道题作为面试题或者笔试题。
这里用到递归
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 