跳台階(第8題)

2021-09-26 06:55:42 字數 476 閱讀 4854

乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法(先後次序不同算不同的結果)。

通過:100%

思路:當台階為10的時候,最後一步的情況只要兩種,要麼1,要麼2。

為1的時候,是踩在第九階上走的最後一步,為2的時候是踩在第8階上走的最後一步。

由此我們可以得到,上台階10的跳法 = 上八階的跳法 + 上九的跳法。到此,解法不言而喻

**:

public class a08跳台階 

public static int jumpfloor(int target) else if(target == 2)

int a = 1,b = 2,num = 0;

for(int i = 0; i < target - 2; i++)

return num;

}}

思維題 跳台階高階

題目描述 小明在坐景馳科技研發的無人車到達了目的地。景馳科技 jingchi.ai 是一家由人工智慧技術驅動 以無人駕駛技術為核心的智慧型出行公司。它將打造面向中國市場的全無人駕駛。從無人車下來以後,小明看到了乙個長長的樓梯。有乙個n級台階的樓梯,小明一次可以向上跳1步,兩步,甚至是n步,請問小明跳...

刷題 跳台階 python

題目 乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 輸入 1 輸出 1 輸入 4 輸出 5 思路 一次只有兩種跳法,要麼跳一級,要麼跳兩級,假設 n 級台階一共有 f n f n f n 種跳法,那麼最後一次可能是跳了一級也可能是...

刷題筆記8 青蛙跳台階問題

乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 當有0級台階的時候,有0種跳法 當有1級台階的時候,有1種跳法 當有2級台階的時候,有2種跳法 當有3級台階的時候,有3種跳法 當有4級台階的時候,有5種跳法 那麼,從1級台階以後,跳...