java-JD4_上台阶

最新推荐文章于 2025-07-22 23:25:27 发布

d3y1

最新推荐文章于 2025-07-22 23:25:27 发布

阅读量200

点赞数 2

CC 4.0 BY-SA版权

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/IOIO_/article/details/149433358

java-JD4 上台阶

import java.util.*;

/**
 * JD4 上台阶
 * @author d3y1
 */
public class GoUpstairs {
    private static final int MOD = 1000000007;

    /**
     * 动态规划
     *
     * dp[i]表示到达第i级的走法数
     * 
     * 举例子找规律
     * dp[i] = dp[i-1] + dp[i-2]
     *
     * @param n
     * @return
     */
    public int countWays(int n) {
        if(n == 1){
            return 0;
        }
        
        int[] dp = new int[n+1];
        dp[1] = 1;
        dp[2] = 1;
        for(int i=3; i<=n; i++){
            dp[i] = (dp[i-1] + dp[i-2])%MOD;
        }

        return dp[n];
    }
}