DPで階段の上り方

選択肢は最後に見ます。次の4手順を上から一つずつ進めてください。

1. 1

   設問の最後を先に読み、『何の値を答えるか』を一つだけ決める。

2. 2

   ways[0] と ways[1] の初期値を、計算を始める前に二行へ固定する。

3. 3

   i を一つ進めるたび、確定済みの二つを足して ways[i] を新しい行へ書く。

4. 4

   i が n に到達したら止め、配列全体ではなく ways[n] だけを答える。