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

劍指 offer 10- ii. 青蛙跳台階問題

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

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

輸入：n = 2

輸出：2

輸入：n = 7

輸出：21

輸入：n = 0

輸出：1

0 <= n <= 100

class

solution
}return c;}}
;

class

solution
:def
numways
(self, n:
int)
->
int:
a,b,c =1,
1,0if n ==0:
return a
elif n ==1:
return b
else
:for i in
range(2
,n +1)
: c =
(a + b)%(
10**9+
7)a = b
b = c
return c

const

int n =
105;
const
int mod =
1e9+7;
class
solution
int dp[n]
; dp[0]
= dp[1]
=1;for
(int i =
2;i <= n;i++
)return dp[n];}
};

const

int mod =
1e9+7;
class
solution
int dp[3]
; dp[0]
= dp[1]
=1;for
(int i =
2;i <= n;i++
)return dp[2]
;}};

const

int m =2;
typedef
long
long ll;
const
int mod =
1e9+7;
struct ma
void
unit()
ma operator*(
const ma& c)
const}}
return res;
} ma operator^(
int n)
const
return res;}}
;class
solution
};

青蛙跳台階（劍指 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 青蛙跳台階問題

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