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;
}非递归的斐波那契
2023-01-10
112
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
斐波那契
目录
相关文章
|
2月前
|
6月前
|
算法
递归算法实现二分查找
本文简要介绍了递归实现的二分查找算法，这是一种在有序列表中快速查找的策略。递归方法虽在实际应用中较少，但有助于理解递归思想，为学习数据结构中的树内容打下基础。文中提供了原版和递归版本的二分查找代码，并强调了递归算法中处理未找到情况的注意事项。此外，还提到了递归在解决复杂问题时的优势，并通过链接分享了一个关于递归实现素数判断的例子。
93
2
2
|
6月前
|
存储
搜索推荐
|
机器学习/深度学习
|
算法
Java
汉诺塔（递归+ 非递归版）
汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，
有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。
游戏中的每一步规则如下：
244
1
1
|
C++
|
机器学习/深度学习
算法
数据结构与算法—递归算法(从阶乘、斐波那契到汉诺塔的递归图解)
递归：就是函数自己调用自己。 子问题须与原始问题为同样的事，或者更为简单；
递归通常可以简单的处理子问题，但是不一定是最好的。
137
0
0
|
机器学习/深度学习
热门文章
最新文章
1
SpringBoot开发案例之整合Dubbo提供者(一)
2
阿里AI上岗双11服装车间，能识别头发丝直径十分之一的瑕疵
3
Webpack构建library时的踩坑经历
4
安装nginx：src/os/unix/ngx_user.c:26:7: error: ‘struct crypt_data’ has no member named ‘curren
5
字节流套接口的读写
6
【转】类别catagory的用法
7
lsof 命令
8
TeamCity : 自动触发 Build
9
建站篇-用户认证系统-管理员登陆后台
10
asp.net学习之ado.net(无连接模式中的DataAdapter)