跳臺階，一次可以跳1節(jié)臺階或2節(jié)臺階，求跳到第n節(jié)臺階可以用多少種跳法。

n=0，res=0；
n=1，res=1；
n=2，res=2；
從n=3開始迭代，“a”表示當前站在第2節(jié)臺階（即為后退了1節(jié)臺階，也可理解為1次跳1節(jié)臺階），“b”表示當前站在第1節(jié)臺階（即為后退了2節(jié)臺階，也可理解為1次跳2節(jié)臺階）。

class Solution:def climbStairs(self, n):""":type n: int:rtype: int"""if n <= 2:return na = 1 # 后退1階臺階b = 2 # 后退2階臺階sum = 0for i in range(3, n+1):sum = a+ba = bb = sumreturn sum

總結

以上是生活随笔為你收集整理的15/100. Climbing Stairs的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。