摘要： 面试题： 编程题：有n个台阶，一次只能上1步或者2步，共有多少种走法？ 考察的知识点： 递归和循环迭代 递归： n 的值走法算式 1 只能一次1步 f(1) = 1 2 （1）一次走1步（2）直接走2步 f(2) = 2 3 （1）先到达f(1)的情况，再从f(1)直接跨2步（2）先到达f(2)的情 阅读全文