递归面试题

腾讯面试题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？ 分析题目： 到第一层只有一种情况上一阶即可即为1 到第二层有两种情况11和2 到第三层有111、12、21三种情况 到第四层有1111、121、112、22、211吴种情况 ... 要到第50层要么从48层上两阶到达或者从49层上一阶到达 f(50)=f(49)+f(48) 同理：f(49)=f(48)+f(47) 归纳得通

>>阅读原文<<