剑指offer JZ8 跳台阶
发布日期:2021-05-07 10:44:57 浏览次数:27 分类:精选文章

本文共 356 字,大约阅读时间需要 1 分钟。

题目链接:

JZ8

本题思路:

public class Solution {       public int JumpFloor(int target) {           // 多列几项找规律 发现是斐波那契数列        if(target <= 2) {               return target;        }        int f1 = 1, f2 = 2, cur = 0;        for(int i = 3; i <= target; i++) {               cur = f1 + f2;            f1 = f2;            f2 = cur;        }        return cur;    }}
上一篇:二叉树简单实现(未完成)
下一篇:剑指offer JZ7 斐波那契数列

发表评论

最新留言

很好
[***.229.124.182]2025年03月27日 07时07分11秒