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

一时失言乱红尘 2023-07-18 09:44 4阅读 0赞

# 题目： #

[面试题10- II. 青蛙跳台阶问题][10- II.]  
[70. 爬楼梯][70.]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70]

# 题解： #

[70. 爬楼梯][70. 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 1]

# 代码： #

/** * 面试题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. 青蛙跳台阶问题][10- II. 1]

[10- II.]: https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/
[70.]: https://leetcode-cn.com/problems/climbing-stairs/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70]: /images/20230528/aa77d3013b5341ee93c2626ff9298084.png
[70. 1]: https://zhangyx.blog.csdn.net/article/details/98530632
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 1]: /images/20230528/7a86a73376124618bfc2ac19bae9b1cd.png
[10- II. 1]: https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/solution/mian-shi-ti-10-ii-qing-wa-tiao-tai-jie-wen-ti-dong/