所以我正在做这个简单的动态编程问题，关于到达n步骤，同时只能一次执行1或2步。我知道答案基本上是斐波那契序列，答案是：达到n-2 +步骤达到n-1的步骤数。
T(n) = T(n-1) + T(n-2);
但是，我想的越多，我就越不确定。如果最后没有额外的步骤来达到n步骤本身？很显然，当我插入数字时，它会解决，但我想知道为什么最后没有额外的步骤来表示实际到达n而不是n-1和n-2。
答案 0 :(得分：1)
我们在这里找到方式来达到N个步骤。对？我们没有找到移动次数。 （让我们说在每一步中你都可以做一两步。）
要达到n spep，之前的行动可能会达到n-1步或n-2步。这是达到n的两种不同方式。从n-1到n或从n-2到n会增加另一个步骤。但它是一样的方式。