這是問題所在：
你有 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) 處采取兩個步驟，不應該在每個步驟中添加一個常數嗎？我該如何概念化這個？
uj5u.com熱心網友回復：
你還沒有采取這兩個步驟
但是，您不是在計算步數，而是在計算方式。你的最后一步/跳躍可以是一個或兩個。因此，您將導致您進入 n-1 的方式的數量與導致您進入 n-2 的方式的數量相加。這就是你的答案。
uj5u.com熱心網友回復：
如果您向后播放視頻，則從n您移動到 ??stepn-1或 to step 的 step n-2。
因此，到達 stepn的方式數等于到達 step 的方式n-1數加上到達 step 的方式數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 1 2、2 2 1)
您應該認識斐波那契數列。
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/439501.html
上一篇：長度為N的所有字母的排列