当前位置：网站首页 > 技术资源 > 正文

python课程学习笔记(17)-递归函数实现斐波那契数列

off999 2024-10-23 12:41 102 浏览 0 评论

大家好，这是今天分享给大家（同时也是留给自己）的笔记

（python3.6.3版本可直接拷贝运行,使用XX代表空格

def fab(n):

XXn1=1#给出默认初始值

XXn2=1#给出默认初始值

XXn3=1#给出默认初始值

XXif n < 1:

XXX print('输入有误！')

XXXreturn -1

XXwhile(n-2) > 0:#n>2时开始执行，第三个数等于前两个想加的和

XXXn3 = n2 + n1

XXX n1 = n2 #把n2的值给n1

XXXn2 = n3 #把n3的值给n2

#为计算之前用到的n3,n2,n2提前做准备

XXXn -= 1 #准备开始计算第一次计算n3所需要的n2，n1的值

XXreturn n3 #当n=2或者1时返回n3的值

result = fab(35)

if result != -1:

XXprint('总共有%d对小兔崽子诞生！'%result)

----------------------------------------------------

举例解释：

def fab(n):

XXn1=1#给出默认初始值

XXn2=1#给出默认初始值

XXn3=1#给出默认初始值

XXif n < 1:

XXXprint('输入有误！')

XXXreturn -1

XXwhile(n-2) > 0:#4>2时开始执行，第4个月小兔子数等于

#前两个月相加的和（第三个月与第二个月）

XXX n3 = n2 + n1

XXX n1 = n2 #把n2（第2个月）的值给n1

XXXn2 = n3 #把n3（第3个月）的值给n2

XXXn -= 1 #准备开始计算第一次计算n3（第4个月）

#所需要的n2，n1的值

#此时的n2

XXreturn n3 #当n=2或者1时返回n3的值

result = fab(4)

if result != -1:

XX print('总共有%d对小兔崽子诞生！'%result)

未完还有后续笔记

如果有不对的地方批评指正，欢迎大家一起交流！ 0.0

python斐波那契数列

上一篇：早知道这些 Python 单行代码技巧就好了!
下一篇：以斐波那契数列考验编程语言，Go能领先Python么?

相关推荐

笔记本无音频输出设备（笔记本无音频输出设备）: 1、没有声卡驱动，解决方法就是找到笔记本的官网，下载电脑声卡的驱动安装即可。2、没有外界的音频播放设备，解决方法就是买一个外界的音频播放设备插到电脑主机的音频接口上即可。笔记本电脑显示未安装任何音频输...

iso文件能用手机打开吗（iso文件能用手机打开吗安全吗）: 一般的压缩软件就可以打开的，比如，好压软件，这个打开只是解压形式的，如果你说的是运行iso文件，这个没有，况且安卓系统也不支持iso运行ISO文件一般用于光盘镜像文件的存储，如果想要在手机上运行ISO...

win7系统卡顿怎么优化（win7很慢很卡怎么优化）: 1、首先打开安全卫士，进入安全卫士首页，单击软件窗口右下角的“更多”图标，打开扩展应用程序。2、单击选择“我的工具”。3、在我的工具菜单里面找到“人工服务”单击打开人工服务。4、在人工服务对话框有很多...

如何查看c盘微信聊天记录（如何查看c盘微信聊天记录内存大小）: 微信群中的消息只要没删除基本都能保存，想要找微信群中几个多月前的消息可以直接根据日期来查找聊天记录。操作如下：1、打开想要查找记录的微信群，点击右上角人形图标；2、点击查找聊天内容；3、选择按日...

office2016家庭版激活密钥（office家庭版激活码2019）: 走淘宝吧，因为零售版的密钥只能用一次。大概几块钱就能激活2016。如果你不在乎钱的话可以向我一样，订阅一个office365.实在不行可以和几个人一起买一个家庭版的365.出现这个情况，找微软申诉是没...

移动硬盘驱动器下载安装（移动硬盘驱动器下载安装教程）: 1、右键单击您的桌面，选择“新建文件夹”，并命名该文件夹(例如“usb驱动程序”)；2、然后到本站下载驱动程序；3、将其解压缩至在您的桌面上刚刚创建的usb驱动程序文件夹；4、单击开始菜单，然后选择设...

电脑硬盘格式化工具（电脑格式化硬盘）: 硬盘格式化工具很多，PQMACGIG8.0（中文就叫硬盘分区魔法师）是比较好的一个，这个是在WINDOWS下比叫好用，（个人感觉）FDISK也是比较好的一个，这个一般用在DOS下分区格式化WIN...

photoshop是一款什么软件（ps指的是什么软件）: 这个说法是错误的，ps软件“即：photoshop”是由美国著名的“adobe阿多比”公司出品的专业的图像处理软件，它不是由微软公司出品的软件。众所周知的是，微软公司以设计视窗操作系统名满全球，它出...

ipad越狱的好处与坏处（ipad越狱好不好）: 　　好处一：　　1、重命名、重组应用程序　　如果你看着Sparrow(iOS最优秀邮件客户端)这个名字不爽，越狱之后就可以改成“Email”，如果你觉得“豆瓣电台”这个名字不给力，那就改成“中央人民广...

win7光盘重装系统步骤图解（win7光盘如何重装系统）: 1.确认您的电脑支持从光盘启动。如果支持，可以直接将Windows7安装光盘插入电脑的光驱中。 2.打开电脑，按下F2、F10、F12或Delete等键进入BIOS设置界面。 ...

电脑已联网却无法上网（电脑已经联网了但是不能上网）: 电脑连上网后，仍可能存在无法上网的情况，这可能是由多种原因造成的。以下是一些可能的原因和解决方法：1.浏览器问题：有时候，浏览器可能会出现故障，导致无法正常访问网络。您可以尝试清除浏览器的缓存和co...

u盘价格一览表（u盘单价）: 不同品牌价格不同，不同内存价格也不同，例如8g、16g、32g、64g等多种容量大小的，根据容量的不同，报价在29元到120元之间不等。闪存盘虽然小，但相对来说却有很大的存储容量。U盘大多能够存储比一...

windows查看ip命令（windows如何查看ip地址）: 查看电脑IP： 1)使用Windows+R键打开“运行”窗口，然后输入CMD进入命令提示窗口2)进入命令窗口之后，输入：ipconfig/all回车即可...

内存条的作用（内存条的作用和参数配置）: 内存条是存储电脑运行所需的数据和程序，帮助CPU快速读取和运行，提高计算机的运行速度和处理能力。内存条也被称为随机存取存储器（RAM），是电脑中非常必要的一个组件。常见的内存条类型有DDR、DDR2、...

autocad2012安装失败（autocad2012无法安装）: 如果您遇到CAD2012安装不了的问题，可能有几个原因导致这种情况。以下是一些常见的解决方法：1.确保系统要求：首先，请确保您的计算机符合CAD2012的系统要求。检查您的操作系统版本、内存、处理器...

取消回复欢迎你发表评论:

一周热门

最近发表

首页
收录
顶部