N個のステップに到達する方法の数

Question

したがって、私はn番目のステップに達することに関するこの簡単な動的プログラミングの質問をしていましたが、一度に1ステップまたは2ステップしか実行できませんでした。私は答えが基本的にフィボナッチのシーケンスであることを知っています。答えはn-2 + n-1に達するステップ数に達するステップです。

T(n) = T(n-1) + T(n-2); 

しかし、私が考えていることが多いほど、これは私には分かりません。最後にn番目のステップに到達するための余分な手順はありませんか？明らかに数字を入力すると動きますが、最終的にはn-1とn-2の代わりに実際にnに達することを意味する特別なステップがないのが不思議です。

Answer 1

ここでは、私たちが見つけているN個のステップに達する道の数。右？我々は見つかりません移動回数。 （それぞれの動きで1つまたは2つのステップを実行できるとしましょう）番目のステップまたはn-2番目のステップに前の移動が到達する可能性があります。nに到達するには、前の移動がn-1に達する可能性があります。それらは2つの異なるの方法がnに達することです。 n-1からnまたはn-2からnには、のステップが追加されます。しかし、同じの方法です。