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

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

問題描述：

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

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

示例 1：

輸入：n = 2

輸出：2

示例 2：

輸入：n = 7

輸出：21

示例 3：

0 <= n <= 100

注意：本題與主站 70 題相同

object solution 

return ans(n)
}}

func numways(n int) int 

if n == 1 
ans[0] = 1
ans[1] = 1
for i := 2; i <= n; i++ 
return ans[n]
}

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