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

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

off999 2024-10-23 12:41 96 浏览 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么?

相关推荐

电脑打不开了怎么重装系统（电脑打不开怎么重装系统不用u盘）: 1、在可用电脑上制作好U盘启动盘，将下载的电脑系统iso文件直接复制到U盘的GHO目录下；2、在开不了机的电脑上插入U盘，重启后不停按F12或F11或Esc等快捷键打开启动菜单，选择U盘选项回车，比如...

路由器用户名忘了怎么查（我的路由器用户名忘了怎么办）

一键清理垃圾下载（一键清除垃圾软件下载）: 手机弹出广告是因为手机上的软件自动推送广告，可以在手机设置里关闭应用的消息通知，方法如下：1、找到手机设置，点击进入2、找到应用和通知，点击进入3、点击通知管理，点击进入4、我们可以看到自己开启消息通...

ghost下载中文版官网（ghost8.0下载）: 如果你下载的ghostwin7文件如果是用于系统安装。是不是映像文件要符合以下要求：1，压缩包完好无损。2，减压后的映像文件后缀名为ISO或者GHO.3,文件要在硬盘根目录才便于识别。4，映像文件后缀...

win10最新版本是多少2025（win10最新版本是20h2吗）: 1、打开软件，选择需要安装的win10系统。(4g以上内存选择64位系统)2、接着我们耐心等待下载重装资源。3、资源下载完成后，等待环境部署完毕重启即可。4、进入到pe系统后，打开小白工具，选择安装的...

u盘显示被写保护怎么处理: U盘被写保护可以通过以下方法解除：格式化U盘：检查U盘上是否有写保护按钮，如果有，将其拨下，然后对U盘进行格式化即可。分区格式为exFat异常：这时需要Win+R打开窗口，输入cmd并点击确定，然后在...

电脑硬盘坏了恢复数据成功率高吗: 1.不能全部恢复。因为电脑硬盘数据丢失可能是硬件故障、病毒攻击、人为误操作等原因造成，而不同的原因造成的数据丢失程度不同，可恢复的数据也有所不同。2.但也有可能可以全部恢复。如果是硬件故障引起的数...

移动硬盘怎么分区合并（移动硬盘分区合并最简单三个步骤）: 1、按下组合键“win+R”打开运行窗口。2、在其中的输入框中输入“diskmgmt.msc”，再点击“确定”。3、在弹出的窗口中就可以看到要合并的磁盘了。4、在磁盘上单击鼠标右键。在弹出的选项框中点...

笔记本电脑连接不上网络怎么解决

电脑bios有什么用（电脑bios能干什么）: 电脑BIOS（基本输入输出系统）是计算机启动时运行的固件，它负责初始化计算机硬件，并提供操作系统加载所需的基本功能。BIOS主要功能包括：检测和配置硬件设备、加载操作系统、管理电源和温度、提供系统启动...

华硕电脑蓝屏怎么修复（华硕蓝屏怎么办）: 华硕电脑蓝屏恢复的方法如下：安全模式进入系统。重启电脑后，连续按下F8键直至出现启动选项界面，选择安全模式进入系统，若此时能够正常运行，说明问题可能是由于软件冲突引起的。检查驱动程序兼容性。过于陈旧或...

win10教育版怎么改成专业版（win10最稳定三个版本）: 一、首先，点击Windows10“开始”菜单，找到电脑应用列表，二、然后，在应用列表中找到“Windows系统”文件夹中找到“命令提示符”，点击打开。三、然后，系统跳转到“命令提示符”窗口。四、然后，...

ps下载官网（ps官网免费下载）: 要从Adobe官网下载AdobePhotoshop（PS），可以按照以下步骤进行：1.打开网页浏览器，进入Adobe官网的主页。网址是：https://www.adobe.com。2.在网页的顶...

hiwifi极路由登录（hiwifi极路由设置）

连wifi就能打电话的软件（无卡用wifi打电话）: 我的手机是安卓2.2系统所有这里只针对Android2.2系统其他系统版本的朋友可以试一试需要一款拨号软件：PPPOE拨号软件；而拨号软件必须要获得root权限（管理权限）才能拨号；下载安装这...

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

一周热门

最近发表

首页
收录
顶部