27.跳台阶问题(递归)
题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。
求总共有多少总跳法,并分析算法的时间复杂度。
这道题最近经常出现,包括MicroStrategy等比较重视算法的公司
都曾先后选用过个这道题作为面试题或者笔试题。
/ 1 n=1
f(n)= 2 n=2
\ f(n-1)+(f-2) n>2
题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。
求总共有多少总跳法,并分析算法的时间复杂度。
这道题最近经常出现,包括MicroStrategy等比较重视算法的公司
都曾先后选用过个这道题作为面试题或者笔试题。
/ 1 n=1
f(n)= 2 n=2
\ f(n-1)+(f-2) n>2
代码同十九题:http://blog.csdn.net/lihappy999/article/details/7366103