難度：⭐
題目描述：
乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。
答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。
示例 1：
輸入：n = 2
輸出：2
示例 2：
輸入：n = 7
輸出：21
示例 3：
輸入：n = 0
輸出：1
?解決方案：
設跳上 n 級台階有 f(n)種跳法。在所有跳法中，青蛙的最後一步只有兩種情況： 跳上 1 級或 2 級台階。
當為 1 級台階： 剩 n-1 個台階，此情況共有 f(n-1)種跳法；
當為 2 級台階： 剩 n-2 個台階，此情況共有 f(n-2) 種跳法
所有的情況：f(n) = f(n-1) + f(n-2)
經典的斐波拉契數列計算
class
solution
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 青蛙跳台階問題
乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。答案需要取模 1e9 7 1000000007 如計算初始結果為 1000000008，請返回 1。示例 1 輸入 n 2 輸出 2 示例 2 輸入 n 7 輸出 21 示例 3 輸入 n 0 輸出 1...