劍指 Offer 10 II 青蛙跳台階問題

乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。

答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。

示例 1：

輸入：n = 2

輸出：2

示例 2：

輸入：n = 7

輸出：21

示例 3：

輸入：n = 0

輸出：1

package 期末;

/* * 乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。
答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。
示例 1：
輸入：n = 2
輸出：2
示例 2：
輸入：n = 7
輸出：21
示例 3：
輸入：n = 0
輸出：1
*/public
class
a劍指offer10ii青蛙跳台階問題 
if(n==1)
if(n==2)
return
numways
(n-2)+
numways
(n-1);
}public
intnumways1
(int n)
return a;
}}

青蛙跳台階（劍指 Offer 10 II）

乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 coding utf 8 class solution def jumpfloor self,number write code here a,b 1,2 for i in range...

劍指 Offer 10 II 青蛙跳台階問題

劍指 offer 10 ii.青蛙跳台階問題 乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。答案需要取模 1e9 7 1000000007 如計算初始結果為 1000000008，請返回 1。示例 1 輸入 n 2 輸出 2 示例 2 輸入 n 7...

劍指 Offer 10 II 青蛙跳台階問題

leetcode 劍指 offer 有 n 個台階，設 n 個台階有 dp n 種跳法，分情況 青蛙跳 1 個台階，剩下的 n 1 個台階有 dp n 1 種跳法 青蛙跳 2 個台階，剩下的 n 2 個台階有 dp n 2 種跳法。由上找到狀態之間的關係 dp n d n 1 dp n 2 一直按照...