2016年10月2日
常见IT面试题
摘要： 1.爬楼梯问题，有个N阶的楼梯，一个人可以一次爬1阶，也可以爬2阶，求问总计有多少种爬法？ F(N)= F(N-1)+F(N-2). N=1时，有1种爬法，N=2时，有2种爬法。该题可以用递归方法求解，也可以用斐波那契数列求解。建议用菲波那切数列求解，因为递归求解会导致特别多冗余计算，大大增加计算时 阅读全文
posted @ 2016-10-02 20:37 雨落无声2002 阅读(358) 评论(0) 推荐(0) 编辑