达到 N 步的方法数
Number of Ways to reach N steps
所以我在做这个简单的动态规划问题，关于到达 n 步，但一次只能走 1 或 2 步。我知道答案基本上是一个 fibonacci 序列，答案是：# of steps to reach n-2 + # of steps to reach n-1.
T(n) = T(n-1) + T(n-2);
然而，我越想越不相信。最后不应该有一个额外的步骤来达到第 n 步本身吗？显然，当我插入数字时，它就成功了，但我想知道为什么最后没有额外的步骤来表示实际达到 n 而不是 n-1 和 n-2.
在这里，我们找到 达到 N 步的方法数。正确的？我们没有找到 移动次数。 （比方说，在每个动作中你可以走一两步。）
要达到第 n 步，前一步可以达到 n-1 步或 n-2 步。这是达到 n 的两种不同 方式 。从 n-1 到 n 或从 n-2 到 n 添加另一个 步骤 。但都是一样的方式。
所以我在做这个简单的动态规划问题，关于到达 n 步，但一次只能走 1 或 2 步。我知道答案基本上是一个 fibonacci 序列，答案是：# of steps to reach n-2 + # of steps to reach n-1.
T(n) = T(n-1) + T(n-2);
然而，我越想越不相信。最后不应该有一个额外的步骤来达到第 n 步本身吗？显然，当我插入数字时，它就成功了，但我想知道为什么最后没有额外的步骤来表示实际达到 n 而不是 n-1 和 n-2.
在这里，我们找到 达到 N 步的方法数。正确的？我们没有找到 移动次数。 （比方说，在每个动作中你可以走一两步。）
要达到第 n 步，前一步可以达到 n-1 步或 n-2 步。这是达到 n 的两种不同 方式 。从 n-1 到 n 或从 n-2 到 n 添加另一个 步骤 。但都是一样的方式。