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
110
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
斐波那契
目录
相关文章
|
27天前
|
存储
算法
递归算法
【10月更文挑战第11天】递归算法是一种强大而又具有挑战性的算法技术。通过深入理解和掌握递归的原理、应用以及优化方法，我们可以更好地利用它来解决各种问题，并在编程实践中发挥其独特的优势。同时，我们也要注意递归算法可能带来的性能和栈空间问题，通过合理的设计和优化来提高算法的效率和稳定性。
23
1
1
|
机器学习/深度学习
人工智能
算法
深入理解递归算法
概述
定义
计算机科学中，递归是一种解决计算问题的方法，其中解决方案取决于同一类问题的更小子集
In computer science, recursion is a method of solving a computational problem where the solution depends on solutions to smaller instances of the same problem.
比如单链表递归遍历的例子：
void f(Node node) {
if(node == null) {
return;
}
print
63
0
0
|
6月前
|
算法
|
6月前
|
存储
搜索推荐
|
机器学习/深度学习
|
算法
Java
|
机器学习/深度学习
算法
前端开发
递归算法使用
通常递归算法可以将一个问题的重复调用进行分解，将其分解成一个多次调用，最终完成筛选或者需要的数据。比如我们常见的斐波那契数列就是这样的：
0、1、1、2、3、5、8、13、21、34这样的递归数据，可以通过此来总结出它的数学公式规律：F(n) = F(n-1) + F(n-2)的这个过程就是是借助上面的F(0)和F(1)的结果来进行递推的，这个过程在数学上是一个数列的递推公式，在高中我们学过的数列上。我还记得当时求解递推公式可以使用函数方程，而函数方程的思想想想其实是借助了微分方程逆推得到积分方程的过程,或者说是采用不动点法可以实现这一求解的过程。这个过程，在我看到高等数学的时候才明白，现在想
190
0
0
汉诺塔（递归+ 非递归版）
汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，
有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。
游戏中的每一步规则如下：
242
1
1
|
C++
