階段の登り方

コンピュータサイエンス アルゴリズム編 / 全 2

コンピュータサイエンス アルゴリズム編 - 階段の登り方

階段の答えは 1 つ先のフィボナッチ

段数 n を動かして、階段の上の数字が下の数列のどこと重なるか見てください。

同じ数列なのに位置が 1 つずれます。フィボナッチと同じと覚えて f(2) を 1 にすると、そこから先が全部ずれたまま答えが出ます。

1 / 2

このスライドが付いているレッスンを開く