跳台階
小明在坐景馳科技研發的無人車到達了目的地。
景馳科技（jingchi.ai）是一家由人工智慧技術驅動、以無人駕駛技術為核心的智慧型出行公司。它將打造面向中國市場的全無人駕駛。
從無人車下來以後，小明看到了乙個長長的樓梯。
有乙個n級台階的樓梯，小明一次可以向上跳1步，兩步，甚至是n步，請問小明跳到n級台階有多少種跳法？
第一行輸入乙個整數t，代表有t組樣例:（ t<=30）接下來的t行，都用乙個整數n，表示樓梯有n級台階（ 1<=n<=30）
輸出跳到第n級台階有多少種跳法
該題可以用動態規劃來做
定義子問題：跳到第i級台階一共有多少種跳法
狀態：由子問題可以定義dp[i]為跳到第i級台階一共有多少種跳法；
狀態轉移方程：由子問題可得狀態轉移方程dp[i]=dp[0]+dp[1]+dp[2]+....+dp[i-1];
**如下：
#include/*11
輸出1*/ int main();
dp[0] = 1,dp[1] = 1; //初始化前兩個狀態，以後的狀態都可以由前兩個狀態轉移過來；
for(int i = 2;i <= 30;i++) ;
while(t--)
return 0;
}
斐波那契數列（跳台階）
題目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...
跳台階問題 斐波那契數列
本篇文章有兩道題。對於本題,前提只有 一次 1階或者2階的跳法。a.如果兩種跳法，1階或者2階，那麼假定第一次跳的是一階，那麼剩下的是n 1個台階，跳法是f n 1 b.假定第一次跳的是2階，那麼剩下的是n 2個台階，跳法是f n 2 c.由a b假設可以得出總跳法為 f n f n 1 f n 2...
斐波那契數 青蛙跳台階
1 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。2 乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？分析 1 當n 1，只有1中跳法 當n 2時，有兩種跳法 當n 3 時，有3種跳...