AI 助理
备案控制台
开发者社区 云计算 文章 正文

非递归的斐波那契

2023-01-10 109
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 斐波那契 
 public static int fib(int n) {
        if(n == 1 || n == 2) {
            return 1;
        }
        int f1 = 1;
        int f2 = 1;
        int f3 = 0;
        for (int i = 3; i <= n; i++) {
            f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
        }
        return f3;
    }
良辰针不戳
目录
相关文章
极客李华
|
6月前
|
Java C++
简单斐波那契
简单斐波那契
极客李华
77 0
碳基肥宅
|
6月前
|
算法
递归算法实现二分查找
本文简要介绍了递归实现的二分查找算法，这是一种在有序列表中快速查找的策略。递归方法虽在实际应用中较少，但有助于理解递归思想，为学习数据结构中的树内容打下基础。文中提供了原版和递归版本的二分查找代码，并强调了递归算法中处理未找到情况的注意事项。此外，还提到了递归在解决复杂问题时的优势，并通过链接分享了一个关于递归实现素数判断的例子。
碳基肥宅
82 2
翔宇1
|
6月前
斐波那契（快速矩阵幂）
斐波那契（快速矩阵幂）
翔宇1
33 0
唐唐思
|
6月前
|
存储 搜索推荐
【非递归版】快速排序算法（4）
【非递归版】快速排序算法（4）
唐唐思
42 0
夜孤城
|
机器学习/深度学习
递归实现 八皇后问题(*)
递归实现 八皇后问题(*)
夜孤城
138 0
递归实现 八皇后问题(*)
GOTXX
递归和非递归分别实现求第n个斐波那契数
递归和非递归分别实现求第n个斐波那契数
GOTXX
59 0
微风撞见云
|
算法 Java
快速幂（非递归）
快速幂（非递归）
微风撞见云
69 0
Five
汉诺塔（递归+ 非递归版）
汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上， 有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下：
Five
232 1
汉诺塔（递归+ 非递归版）
爱躺平的威威
字符串逆序（递归和非递归实现）
给连两个指针，left放在字符串左侧，right放在最后一个有效字符位置。 交换两个指针位置上的字符
爱躺平的威威
80 0
热烈的马
|
C++
C++解决汉诺塔问题（递归实现）
C++解决汉诺塔问题（递归实现）
热烈的马
418 0
C++解决汉诺塔问题（递归实现）