乙隻青蛙一次可以跳上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級台階以後,跳...