题目：
面试题10- II. 青蛙跳台阶问题
70. 爬楼梯
题解：
70. 爬楼梯
代码：
/**
* 面试题10_2
*/
public class 面试题10_2 {
public static int numWays(int n) {
if (n == 0 || n == 1) {
return 1;
}
int mod = 1000000007;
int dp[] = new int[n + 1];
dp[0] = 1;
dp[1] = 1;
for (int i = 2; i <= n; i++) {
dp[i] = (dp[i - 1] + dp[i - 2]) % mod;
}
return dp[n];
}
public static void main(String[] args) {
System.out.println(numWays(7));
}
}
参考：
- 面试题10- II. 青蛙跳台阶问题
最后
以上就是忧郁心锁最近收集整理的关于面试题10- II. 青蛙跳台阶问题题目：题解：代码：参考：的全部内容，更多相关面试题10-内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[LeetCode]（面试题10 - II）青蛙跳台阶问题](https://file2.kaopuke.com:8081/files_image/reation/bcimg13.png)
发表评论 取消回复