題目描述：乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
輸入：輸入可能包含多個測試樣例，對於每個測試案例，
輸入包括乙個整數n(1<=n<=70)。
輸出：對應每個測試案例，
輸出該青蛙跳上乙個n級的台階總共有多少種跳法。
樣例輸入：
5
樣例輸出：
8
#include
#define size 70
int main()
;for(int i=3;i<=size;i++)
array[i] = array[i-1]+array[i-2];
while(scanf("%d",&n)!=eof)
printf("%ld\n",array[n]);
}
跳台階相關題目
1 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 這個和斐波那契很像，但要注意，初始的i不同，這個是 1,1,2，3,5，class solution return a3 2 跳乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可...
跳台階問題
題目 乙個台階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少總跳法，並分析演算法的時間複雜度。分析 這道題最近經常出現，包括microstrategy等比較重視演算法的公司都曾先後選用過個這道題作為面試題或者筆試題。首先我們考慮最簡單的情況。如果只有1級台階，那顯然只有一種跳法。如果有2...
跳台階問題
有n個階梯，青蛙一次可以跳乙個或者兩個，求總共有多少種跳法可以到達頂端？思路 如果只有一階，那麼只有一種跳法 如果有2階，那麼有2中跳法 跳1階再跳1階，一次跳2階 那麼如果有n階呢？假設對於n階的階梯，我們有f n 中跳法 那麼n階時，我們考慮如果第一次跳共有兩種選擇 第一次跳了1階，剩下n 1階...