サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
WWDC24
qiita.com/tosei
stairs, steps = list(map(int, input().split(' '))) # 0段目から移動するパターンもあるため、階数+1で初期化する必要がある patterns = [0] * (stairs + 1) for i in range(len(patterns)) : # 0段目は必ず1 if i == 0 : patterns[i] = 1 # stepsより小さい段数は1段ずつ上っていく以外に到達方法がないので1になる elif i < steps : patterns[i] = patterns[i - 1] # steps以上の場合 # 1段前から1段上るか、steps数段前からsteps段登るかの2パターンがある # つまり、1段前に到達する方法と、steps数段前に到達する方法の合計が、今の段に到達する方法になる else : patterns[i
このページを最初にブックマークしてみませんか?
『qiita.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く