「ソードフィンガーオファー」:異常なジャンプ
どこに行くのかわかりませんが、もう途中です!
会ったことはありませんが、時間は急いでいますが、ユシに会いました。本当に素晴らしい運命です。ご来店ありがとうございました!
質問 : カエルは一度に1つまたは2つのレベルまでジャンプできます... nレベルまでジャンプすることもできます。 カエルがnレベルのステップでジャンプするジャンプ方法の総数を見つけます。
例 :
示例 1 :
输入:3
返回值:4
class Solution :
def jumpFloorII ( self, number) :
result = [ 1 ]
if number == 1 :
return 1
for i in range ( number) :
result. append( sum ( result[ : ] ) )
return result[ - 1 ]
算法説明: 得到递推法是: f(n)= f(n − 1)+ f(n − 2)+ f(n − 3)+。 。 。 + f(n −(n − 1))+ f(n − n)f \ left(n \ right){\ rm {}} = {\ rm {}} f \ left({n-1} \ right ){\ rm {}} + {\ rm {}} f \ left({n-2} \ right){\ rm {}} + {\ rm {}} f \ left({n-3} \ right ){\ rm {}} + {\ rm {}} ... {\ rm {}} + {\ rm {}} f \ left({n- \ left({n-1} \ right)} \右){\ rm {}} + {\ rm {}} f \ left({n-n} \ right) f ( n ) = f ( n − 1 ) + f ( n − 2 ) + f ( n − 3 ) + 。 。 。 + f ( n − ( n − 1 ) ) + f ( n − n ) 直接アルゴリズムの実装で十分です。