跳台阶

最新推荐文章于 2025-05-07 19:10:56 发布

giaming023

最新推荐文章于 2025-05-07 19:10:56 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 剑指offer

本文链接：https://blog.youkuaiyun.com/qq_33532713/article/details/87970151

剑指offer 同时被 2 个专栏收录

33 篇文章

订阅专栏

剑指offer

33 篇文章

订阅专栏

本文详细解析了经典的青蛙跳台阶问题，通过递推公式f(n)=f(n-1)+f(n-2)来求解青蛙跳上n级台阶的总跳法数。文章提供了C++代码实现，展示了如何高效计算跳法数量。

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

题目链接

题目描述

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

解题思路

f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5，可以总结出f(n) = f(n-1) + f(n-2)的规律。

class Solution {
public:
    int jumpFloor(int number) {
        if(number==1)
            return 1;
        if(number==2)
            return 2;
        int pre1=1,pre2=2;
        int res;
        for(int i=3;i<=number;i++){
            res=pre1+pre2;
            pre1=pre2;
            pre2=res;
        }
        return res;
    }
};