超級台階 斐波那契類

2021-08-17 12:28:27 字數 853 閱讀 5673

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

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

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

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

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

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

示例1

1

1

1

題意:很簡單 上乙個樓梯,emmm,步數無限制,小明腿也特長,能跨n級.

要求我們求出,小明上第n級台階的方法一共有多少種.

因為一次的步數沒限制,

那麼要求第n級台階的走法 自然就是上第n-1級台階的走法,加上直接從地面飛上去的這一種方法.那麼第n-1級台階的走法自然就是上第n-2級台階的走法.......

依此類推.

emmm是不是有點像斐波那契,只不過斐波那契是前兩項的和,這個是前一項和加1;

那麼我就不客氣直接上**了

#includeint a[40];

int main()

{ a[1]=1;

a[2]=2;

a[3]=4;

for(int i=4;i<40;i++)

{a[i]+=1;

for(int j=1;j

ps:2018-04-02 21:07:18

其實本來之前寫過一次,但是csdn八哥厲害,吃了我一半的文章,當時也比較煩,就沒再重新寫了.

但是,後來想起來了,然後又想了想這題的思路,覺得還是有必要積累一下.

台階 dp 斐波那契

在玩電腦遊戲 lucky luke 時,bom到達了乙個場景,lucky必須爬上乙個由n個台階組成的樓梯。樓梯從下到上編號為1到n。lucky可能會往上爬一步,或者可能一次跳兩步。然而,一些台階被打破了,lucky不能站在上面。一開始,lucky站在第一階 第一階永遠不會破 突然,bom想到了乙個問...

斐波那契數列(跳台階)

題目1 斐波那契數列 大家都知道斐波那契數列,現在要求輸入乙個整數n,請你輸出斐波那契數列的第n項 從0開始,第0項為0 n 39 斐波那契數列定義 1 1 2 3 5 8 13 21 34 我們最容易想到的是遞迴的方式,如下 public int fibonacci int n if n 1 re...

Python 台階問題 斐波那契

乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。fib lambda n n if n 2 else fib n 1 fib n 2 第二種記憶方法 def memo func cache def wrap args if args not in cache...