算法-斐波那契数列Fibonacci

最新推荐文章于 2022-03-20 20:31:44 发布
最新推荐文章于 2022-03-20 20:31:44 发布
阅读量4k 收藏 13
点赞数 1
分类专栏： 数据结构与算法 文章标签： python fibonacci 斐波那契数列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/uncle_ll/article/details/115003169
版权
本文介绍了斐波那契数列的概念及其在Python中的实现，包括直接递归、递归+HashMap以及递归+两变量的方法。直接递归存在重复计算，时间复杂度为O(2^n)，空间复杂度为O(n)。通过HashMap存储已计算项，优化为O(n)时间复杂度，O(n)空间复杂度。而使用两变量仅保留最近两项，达到O(n)时间复杂度，O(1)空间复杂度。
摘要由CSDN通过智能技术生成

斐波那契数列 Fibonacci

斐波那契数列是这样的数列：

0、1、1、2、3、5, 8、13、21、34 ……

下一项是上两项的和。

2 是上两项的和（1+1）
3 是上两项的和（1+2）、
5 是（2+3）、
依此类推！


更多有意思的介绍可以见参考链接；

算法

1. 直接递归

在这里插入图片描述
初步想法就是采用递归的方式去实现 fib(n) = fib(n-1) + fib(n-2)

def fib
了解本专栏 订阅专栏 解锁全文 超级会员免费看
uncle_ll
关注
专栏目录
订阅专栏
算法 - 斐波那契数列
moilknepho的专栏
04-04 1445
斐波那契数列中每个数都是其两个直接前项的和，其生成规则如下所示：Fn=⎧⎩⎨Fn−1+Fn−210如果n>1如果n=1如果n=0 F_n= \begin{cases} F_{n-1}+F_{n-2} & \text{如果n>1} \\ 1 & \text{如果n=1} \\ 0 & \text{如果n=0} \end{cases} .指数算法　　要求斐波那契数列的第n项值一种简单的方法就是
斐波那契数列算法分析
weixin_34175509的博客
04-25 866
斐波那契数列算法分析 背景： 假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子，假定没有兔子死亡，在一年后总共会有多少对兔子？ 在一月底，最初的一对兔子交配，但是还只有1对兔子；在二月底，雌兔产下一对兔子，共有2对兔子；在三月底，最老的雌兔产下第二对兔子...
算法—斐波那契数列
HQWwahaha的博客
06-15 1406
题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 1.假设第一次跳的是一阶,那么剩下的是n-1个台阶,跳法为f(n-1); 2.假设第一次跳的是二阶,那么剩下的是n-2个台阶,跳法为f(n-2); 3.总跳法f(n)=f(n-1)+f(n-2) 4.根据实际情况,f(1)=1,f(2)=2,由此可得到一个斐波那契数列 斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1
Fibonacci数列 算法
小兵的专栏
05-30 5193
算法——Fibonacci（斐波纳契）序列问题   问题的由来： 13世纪的意大利数学家斐波纳契（Fibonacci）写了一本商用的算术和代数手册Liber abaci>>。在这本书里，他提出了这么一个有趣的问题：假定一对兔子在它们出生整整两个月以后可以生一对小兔子，其后每隔一个月又可以再生一对小兔子。
Fibonacci的算法
我想我是海 冬天的大海 心情随风轻摆
10-05 648
package com.yenange.test2; import java.util.Scanner; public class Fibonacci {     private static Scanner input = new Scanner(System.in);     public static void main(String[] args) {         System.out.println("-----------第1种算法------------");
算法-数论- 斐波那契数列（Fibonacci）.rar
09-16
- 在编码理论中，斐波那契数列出现在某些编码算法中，如Fibonacci编码。 - 在图形学中，斐波那契螺旋被用于创建自然和有机形状的模拟。 8. **数论上的性质**： - 斐波那契数的模p余数的规律（例如费马小定理和...
python-算法-斐波那契数列
04-13
算法学习-斐波那契数列
js代码-斐波那契数列通项公式
07-16
斐波那契数列是计算机科学和数学中的一个重要概念，它在各种算法和问题解决中都有广泛应用。这个数列的特点是每一项都是前两项之和，通常以0和1为初始值。用数学符号表示，斐波那契数列可以写作：F(0) = 0，F(1) = 1...
算法-斐波那契数列（信息学奥赛一本通-T1159）（包含源程序）.rar
09-16
斐波那契数列是计算机科学中一个非常基础且重要的概念，它在信息学奥赛中经常被用作考察参赛者算法思维和编程能力的题目。这个压缩包文件"算法-斐波那契数列（信息学奥赛一本通-T1159）（包含源程序）.rar"显然包含...
【算法】斐波那契数列的计算方法
dongrixinyu的专栏
01-03 7676
题目： 计算斐波那契数列。具体什么是斐波那契数列，那就是0，1，1，2，3，5，8，13，21，34，55，89，144，233。要求： 时间复杂度尽可能少分析： 给出了三种方法： 方法1：递归的方法，在这里空间复杂度非常大。如果递归层数非常多的话，在python里需要调整解释器默认的递归深度。默认的递归深度是1000。我调整了半天代码也没有调整对，因为递归到1000已经让我的电脑的内存有些撑
斐波那契数列算法
xiangmuxiazai的专栏
04-28 1166
斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。 　　一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔都不死，那么一年以后可以繁殖多少对兔子？ 　　我们不妨拿新出生的一对小兔子分析一下： 　　第一个月小兔子没有繁殖能力，所以还是一对； 　　两个月后，生下一对小兔民数共有两对； 　　三个月以后，老兔子
算法---斐波那契数列
m0_37618340的博客
07-09 227
原理：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而 引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N...
斐波那契数列的5种算法
热门推荐
Sakeyuan的博客
03-20 3万+
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,F(n)=F(n - 1)+F(n - 2)（n≥ 2，n∈ N*） 一、循环法： int fib(int n){ if(n==1||n==2) return 1; ...
算法之斐波那契数列
梁超杰
01-16 175
非递归法： public int getFeb(int n){ if(n==1) return 1; if(n==2) return 2; int a=1, b=2, res=0; for (int i = 3; i <= n; i++) { res = a + b; ...
c/c++经典程序训练2 - 斐波那契数列
最新发布
06-28
这是一个经典的算法题，通常被称为斐波那契数列。在C/C++中，可以使用循环或递归来实现该算法。循环实现通常比递归更高效，因为递归会产生额外的调用开销。以下是使用循环实现斐波那契数列的C语言代码示例： ```c ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

uncle_ll

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值