思維題 跳台階高階

2021-09-29 03:58:26 字數 683 閱讀 9041

題目描述

小明在坐景馳科技研發的無人車到達了目的地。

景馳科技(jingchi.ai)是一家由人工智慧技術驅動、以無人駕駛技術為核心的智慧型出行公司。它將打造面向中國市場的全無人駕駛。

從無人車下來以後,小明看到了乙個長長的樓梯。

有乙個n級台階的樓梯,小明一次可以向上跳1步,兩步,甚至是n步,請問小明跳到n級台階有多少種跳法?

輸入描述:

第一行輸入乙個整數t,代表有t組樣例:( t<=30)

接下來的t行,都用乙個整數n,表示樓梯有n級台階( 1<=n<=30)

輸出描述:

輸出跳到第n級台階有多少種跳法

示例1輸入複製1

1輸出複製1

跳台階,之前做過乙個每次跳一格或者兩格的,這次是每次可以跳任意的格數,我覺得思維題還是要找規律,有時候你寫出幾個答案想一想就知道了。

1階 1 1種

2階 11 2 2種

3階 111 12 21 3 4種

4階 1111 112 121 211 13 31 4 22 8種

5階 。。。。。。。。 16種

得出來 2 的n 次方

#include#includeusing namespace std;

int main()

return 0;

}

跳台階(第8題)

乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 通過 100 思路 當台階為10的時候,最後一步的情況只要兩種,要麼1,要麼2。為1的時候,是踩在第九階上走的最後一步,為2的時候是踩在第8階上走的最後一步。由此我們可以得到,上台階1...

刷題 跳台階 python

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

牛客刷題 跳台階

題目 乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 天哪,跳台階都不會寫.依稀記得本科離散好像講過這個題,理解了跳台階的原理就很好寫了,如果直接說讓我寫乙個斐波那契數列,那我肯定還是可能寫的.跳台階的話首先知道n 1時,k 1,n...