这是问题所在：
您有 n 个步骤要爬。您一次只能爬 1 或 2 步。找到到达第 N 步的方法数量。
解决方案描述为 t(n) = t(n-1) + t(n-2)。
我一直在想为什么不添加一个常数 2，来表示从 t(n-1) 和 t(n-2) 到最后的一两个步骤？我直觉上遇到了麻烦，为什么每个阶段都没有添加它？
问题是 T(n-1) 和 T(n-2) 的总和，但我觉得它在哪里解释倒退一两步？
既然有两个选项，而你还没有在 T(n-1) 或 T(n-2) 处采取这两个步骤，那么每一步不应该添加一个常数吗？我该如何概念化？
你
还没有采取这两个步骤
但你不是在计算步数，而是在计算方法。您的最后一步/跳跃可以是一步或两步。因此，您将导致您到达 n-1 的方法数量与导致您到达 n-2 的方法数量相加。这就是你的答案。
如果向后播放视频，请从步骤n移动到步骤n-1或步骤n-2。
因此，到达步骤n的方法数量等于到达步骤n-1的方法数量加上到达步骤n-2的方法数量，因为这些是到达n的不同方式。没有理由添加任何东西。
如果您仍然不相信，让我们尝试几个案例。
当 n=1 时，只有一个方法(1)。
当 n=2 时，有 2 种方式 (1+1， 2)
n=3时，有3种方式(1+1+1、2+1、1+2)
当 n=4 时，有 5 种方式(
1+1+1+1、1+2+1、2+1+1、1+1+2、2+2)当 n=5 时，有 8 种方式(
1+1+1+1+1、1+1+2+1、1+2+1+1、2+1+1+1、1+1+1+2、1+2+2、2+2+1)您应该识别斐波那契数。