70.Climbing Stairs
題目
有 n 階樓梯，每次可以爬 1 或 2 階。
求 有多少種不同的爬法。
解題思路
1.判斷特殊情況：n == 1 → return 1
2.初始化兩個變數：
john0411
first = 1 (ways[1])
second = 2 (ways[2])
3.從 i = 3 到 n 遍歷：
third = first + second
first = second
second = third
4.遍歷結束 → return second
iThome鐵人賽
看影片追技術
看更多