資料科學小嫩嫩 10/19 - Day 23 Leetcode 70. climbing stairs

前篇: 資料科學小嫩嫩 10/18 - Day 22 Leetcode 53. Maximum Subarray

資料科學小嫩嫩

維元老師

Leetcode 70. climbing stairs 

  github : runtime 0ms, faster than 100%

f(n) = f(n - 1) + f(n - 2)

fibonacci 數列

如要省記憶體, 可以只用變數存最後的 f(n - 1)  和 f(n - 2) 來推進

Leetcode 746 min cost climbing stairs

  github

  和前題類似, 但要增加的值, 是取前兩個的較小的那一個

Leetcode 509 Fibonacci Number

  github

和第一題相同.

Leetcode 1137 N-th Tribonacci Number

    github : runtime 0ms, faster than 100%

    和前面相同, 要增加的從兩個變成三個.