面试题10- II. 青蛙跳台阶问题

题目:

面试题10- II. 青蛙跳台阶问题
在这里插入图片描述

题解:

在这里插入图片描述

代码:

/**
 * 面试题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));
    }
}

参考:

  1. 面试题10- II. 青蛙跳台阶问题
发布了274 篇原创文章 · 获赞 193 · 访问量 28万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览