小明在坐景馳科技研發的無人車到達了目的地。
從無人車下來以後,小明看到了乙個長長的樓梯。
有乙個n級台階的樓梯,小明一次可以向上跳1步,兩步,甚至是n步,請問小明跳到n級台階有多少種跳法?
第一行輸入乙個整數t,代表有t組樣例:( t<=30)接下來的t行,都用乙個整數n,表示樓梯有n級台階( 1<=n<=30)
輸出跳到第n級台階有多少種跳法
示例1
11
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...