每天一道剑指offer-牛客网变态跳台阶-优快云博客

本文链接：https://blog.youkuaiyun.com/WantFlyDaCheng/article/details/100078241

本文探讨了一只青蛙跳上n级台阶的不同跳法数量问题，提供了详细的数学归纳推理过程及代码实现，采用2^(n-1)的公式快速求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

辣条走起，每个月的刷题99元奖励靠大家了

前言

2018.11.29号打卡今天的题目矩形覆盖

昨天的题解

题目

每天一道剑指offer-牛客网变态跳台阶

题目详述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

题目详解

思路

这里附上别人的思路，是一个数学的归纳推理的过程，感觉很不错。
1.png
2.png

代码

1public class Solution {
2    public int JumpFloorII(int target) {
3        return (int)Math.pow(2,target-1);
4    }
5}

结束语

2018.11.29号打卡

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。