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

【PythonTip题库精编300题】第26题:求第N个斐波那契数

off999 2024-10-23 12:40 44 浏览 0 评论

1、编程试题：

斐波那契数列以0（第0项）和1（第1项）开始，每一项都是前两项的和。

编写一个程序来生成第n个斐波那契数。

定义函数fibonacci_number()，参数为n。

在函数中返回第n个斐波那契数。

2、代码实现：

#!/usr/bin/python3.9
# -*- coding: utf-8 -*-
#
# Copyright (C) 2024 , Inc. All Rights Reserved
#
# @Time      : 2024/1/6 16:38
# @Author    : fangel
# @FileName  : 26. 求第N个斐波那契数.py
# @Software  : PyCharm

def fibonacci_number(n):
    if n == 0 or n == 1:
        return n;
    else:
        return fibonacci_number(n-1) + fibonacci_number(n-2)

# 输入n的整数
n = int(input())
# 调用函数
print(fibonacci_number(n))

3、代码分析：

本例考察了递归函数。

在Python中，我们知道一个函数可以调用其他函数。函数甚至可能会调用自身，这些类型的构造称为递归函数。

在某些情况下,递归函数非常的消耗资源，甚至可能会导致栈溢出等问题。此时,我们可以考虑使用循环来代替递归,以避免这些问题的发生。

4、运行结果：

(1)

7

13

(2)

20

6765

python斐波那契数列

上一篇：新手学编程——Python入门(四)流程控制和斐波那契数列
下一篇：一文解读斐波那契数列原理及生成器实现

相关推荐

腾达路由器安装方法（腾达路由器安装方法和详细步骤）

windows补丁怎么更新（windows 补丁更新）: windowsserver系统补丁升级的方法，1.打开WindowsServer系统运行对话框；2.在对话框中输入“control”；3.系统控制面板窗口自动打开；4.点击“Systemand...

电脑打不开了怎么重装系统（电脑打不开怎么重装系统不用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.在网页的顶...

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

一周热门

最近发表

首页
收录
顶部