70. Climbing Stairs

爬樓梯問題：假設你正在爬樓梯，可以在n步之內到達頂端，但每次你只能爬1步或2步，求到達頂端的不同方法的個數。 這道題的第一個解法是我無意間發現的，我從n=1算到n=4，發現答案其實是一個斐波那契數列，所以就有遞歸和循環兩種解法，親測遞歸的解法會發生超時，所以這裏不再給出遞歸的解法。 第一種方法的提交結果如圖所示，感覺一般般。 第二種解法是基於動態規劃的思想： 當n=1，ways=1 當n=2，wa

>>阅读原文<<