LeetCode–青蛙跳臺階問題
博客說明
文章所涉及的資料來自互聯網整理和個人總結，意在于個人學習和經驗匯總，如有什么地方侵權，請聯系本人洗掉，謝謝！
介紹
劍指 Offer 10- II. 青蛙跳臺階問題
主站70題
題目
一只青蛙一次可以跳上1級臺階，也可以跳上2級臺階，求該青蛙跳上一個 n 級的臺階總共有多少種跳法，
答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請回傳 1，
示例 1：
輸入：n = 2
輸出：2
示例 2：
輸入：n = 7
輸出：21
示例 3：
輸入：n = 0
輸出：1
提示：
0 <= n <= 100
代碼
class Solution {
public int numWays(int n) {
int a = 1, b = 1 ,sum;
for(int i = 0; i < n; i++){
sum = (a + b) % 1000000007;
a = b;
b = sum;
}
return a;
}
}
感謝
Leetcode
以及勤勞的自己，個人博客，GitHub
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/27412.html
標籤：Java
上一篇：List回圈遍歷時移出元素