利用Python实现斐波那契数列的方法实例
作者：别The Crossing 发布时间：2022-11-07 11:20:14
标签：python,斐波那契数列
今天我们来使用Python实现递归算法求指定位数的斐波那契数列
首先我们得知道斐波那契数列是什么?
斐波那契数列又叫兔子数列
斐波那契数列就是一个数列从第三项开始第三项的值是第一项和第二项的和依次类推
其次我们再来看递归算法是什么?
递归就是如果函数(子程序)包含了对其自身的调用，该函数就是递归的
话不多说上案例:
第一种方法:不使用递归算法
#首先定义一个新的列表来储存最后的结果
new_list = []
# 然后让用户输入指定位数
my_put = int(input("请输入使用递归算法求指定位数的斐波那契数列的位数: "))
# 利用for循环来遍历数组
for idx in range(my_put):
# 利用if判断第使得第一位和第二位都为1
if idx == 0:
new_list.append(1)
elif idx == 1:
new_list.append(1)
# 第三次的时候 当idx等于二的时候 然后第三项的话 应该的是第一项和第二项的和第一项的索引是0 第二项的索引是1
#但是上面if判断以后 下面从idx为二的时候开始
# 所以应该是索引为idx-2和索引为idx-1的相加得出第三项
else:
new_list.append(new_list[idx - 2] + new_list[idx - 1])
# 最后输出最后的数列
print(new_list)
第二种方法:使用递归算法
def get_num(n):
# 获取斐波拉契数列中第n个数字的值
if n == 1 or n == 2:
return 1
return get_num(n - 1) + get_num(n - 2)
# 把获取的斐波拉契数字存放到列表中
nums = []
for i in range(1, 9):
nums.append(get_num(i))
# get_num获得一个斐波拉契数字
print(nums)
两种方法最后的运行结果都为:
请输入使用递归算法求指定位数的斐波那契数列的位数: 9
[1, 1, 2, 3, 5, 8, 13, 21, 34]
来源：https://blog.csdn.net/XVJINHUA954/article/details/107580323
0
投稿猜你喜欢
目录1、SKlearn 是什么2、SKlearn 的安装3、SKlearn 内置数据集测试问题数据集实际问题数据集4、Sklearn 数模笔- ASP使用xmlhttp获取远程网页内容，解决乱码问题方法一：<％function getHTTPPage(url)on error
- 利用 CSS 来实现对象的垂直居中有许多不同的方法，比较难的是选择那个正确的方法。我下面说明一下我看到的好的方法和怎么来创建一个好的居中网站
- 使用定时功能对于我们想要快速获取某个数据来说，是一个非常好的方法。这样我们就不用苦苦守在电脑屏幕前，只为蹲到某个想要的东西。在之前我们已经讲
- Canal是阿里巴巴旗下的一款开源项目，利用Java开发。主要用途是基于MySQL数据库增量日志解析，提供增量数据订阅和消费，目前主要支持M
- 之前写过一篇 MySQL通过自定义函数的方式，递归查询树结构，从MySQL 8.0 开始终于支持了递归查询的语法CTE首先了解一下什么是 C
- 在mysql中查询5条不重复的数据，使用以下：SELECT * FROM `table` ORDER BY RAND() LIMIT 5就可
- 本文给大家介绍sql server2012安装与启动图文教程，非常详细。sqlserver2012安装步骤如下所示：SQL Server 2
- 本项目是利用五年左右的世界地震数据，通过python的pandas库、matplotlib库、basemap库等进行数据可视化，绘制出地震散
- 前言大家应该都有所体会，随着硬件层面的发展，linux系统多核已经是普通趋势，而mysql是单进程多线程，所以先天上对多进程的利用不是很高，
- 本文实例讲述了Python3基于sax解析xml操作。分享给大家供大家参考，具体如下：python使用SAX解析xmlSAX是一种基于事件驱
- 在官方网站中对as_index有以下介绍：as_index : boolean, default TrueFor aggregated ou
- 需求：统计列表list1中元素3的个数，并返回每个元素的索引list1 = [3, 3, 8, 9, 2, 10, 6, 2, 8, 3,
- 这篇文章主要介绍了如何使用python实现模拟鼠标点击,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋
- 提起python做网络爬虫就不得不说到强大的组件urllib2。在python中正是使用urllib2这个组件来抓取网页的。urllib2是
- 如下所示：a = [0, 1, 2, 3, 4, 0, 2, 3, 6, 7, 5]selected = [x for x in a if
- 前言最近有网友私信我，问如何把多张图片合成一张马赛克图片的样子说是女儿从出生到现在，所有的照片，大概有上百张，所以想使用这些照片合成一张，当
- 我们可用如下代码进行监控：函数中使用了fso对象来读取文件属性。Function File_GetLastModifi
- 一、Python不同版本的类Python2.2之前是没有共同的祖先的，之后引入Object类，它是所有类的共同祖先类ObjectPython
- 本文实例讲述了Symfony2框架表单用法。分享给大家供大家参考，具体如下：对于一个Web开发者来说，处理HTML表单是一个最为普通又具挑战
