問題描述
一只青蛙一次可以跳上1級臺階，也可以跳上2級臺階。求該青蛙跳上一個 n 級的臺階總共有多少種跳法。
答案需要取模 1e9+7（1000000007）馁启，如計算初始結(jié)果為：1000000008，請返回 1。
解題思路
簡單的動態(tài)規(guī)劃問題
f[n] = f[n-1] + f[n-2]
f[0] = 1
f[1] = 1
class Solution {
public int numWays(int n) {
if (n == 0) {
return 1;
}
int[] f = new int[n + 1];
f[0] = 1;
f[1] = 1;
for (int i = 2; i <= n; i++) {
f[i] = f[i - 1] + f[i - 2];
f[i] = f[i] % 1000000007;
}
return f[n];
}
}
