青蛙跳台阶

最新推荐文章于 2024-09-27 00:32:45 发布

人……杰

最新推荐文章于 2024-09-27 00:32:45 发布

阅读量115

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_21370419/article/details/124696542

版权

算法专栏收录该内容

41 篇文章 0 订阅

订阅专栏

这篇博客探讨了使用斐波那契数列解决跳台阶问题的思路，包括递归实现的动态规划算法。作者首先阐述了基本的解题思想，即通过递归公式f(n)=f(n-1)+f(n-2)来计算不同步数的跳法，并给出了代码实现。文章还提及了问题的基础情况f(1)=1和f(2)=2，从而得出完整的解决方案。

摘要由CSDN通过智能技术生成

解题思路1：

对于本题,前提只有一次 1阶或者2阶的跳法。

a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);

b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)

c.由a和b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2)

d.然后通过实际的情况可以得出：只有一阶的时候 f(1) = 1 ,只有两阶的时候可以有 f(2) = 2

e.可以发现最终得出的是一个斐波那契数列：

| 1, (n=1)

f(n) = | 2, (n=2)

| f(n-1)+f(n-2) ,(n>2,n为整数)

代码：

public class Solution {
    public int jumpFloor(int target) {

        if(target == 1){
            return 1;
        }
        if(target == 2){
            return 2;
        }
        
        return jumpFloor(target - 1) + jumpFloor(target - 2);
    }
}