題目描述:
- 一隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法(先後次序不同算不同的結果)。
python代碼:
- 思路:使用兩個變量疊代更新替換。
# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
if number == 0:
return 0
elif number == 1 or number == 2:
return number
else:
f1 = 1
f2 = 2
for i in range(3, number+1):
f2, f1 = f1+f2, f2
return f2