遞歸面試題

騰訊面試題：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) 歸納得通

>>阅读原文<<