乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）
# -*- coding:utf-8 -*-
class solution:
def jumpfloor(self, number):
# write code here
a,b = 1,2
for i in range(1,number+1):
if i==1 or i==2:
n = i
else:
n = a + b
a,b = b,n
return n
if __name__ == '__main__':
s = solution()
print(s.jumpfloor(5))
# -*- coding:utf-8 -*-
class solution:
def jumpfloorii(self, number):
# write code here
return 2**(number-1)
if __name__ == '__main__':
s = solution()
print(s.jumpfloorii(5))
劍指offer 青蛙跳台階I 青蛙跳台階 II
i 題目 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 斐波那契數列變體，關鍵是找出遞推公式。假設跳n級台階有f n 中跳法，容易發現f 1 1,f 2 2 n 2時，如果最後一次跳一級台階，一共有f n 1 種跳法，如果最後一次...
劍指offer 青蛙跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 這是一道比較簡單的動態規劃問題。n 1時，青蛙只能跳一次，即num 1 n 2時，青蛙可以有兩種方法，1 1，2 即num 2 n 3時，青蛙可以有三種方法，1 1 1，1 2，2 1...
劍指offer 青蛙跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 public class solution if target 1 if target 2 return jumpfloor target 1 jumpfloor target 2 乙...