使用python求斐波那契数列中第n个数的值示例代码

yizhihongxing

想要使用Python求斐波那契数列中第n个数的值,我们需要先了解什么是斐波那契数列。斐波那契数列是指:从第三项起每一项都等于前两项之和。即:0、1、1、2、3、5、8、13、21、34、55、89、...,具体的计算公式为f(n) = f(n-1) + f(n-2),其中f(0)=0,f(1)=1。

下面示例程序演示Python实现斐波那契数列中第n个数的值:

def fibonacci(n):
    """求斐波那契数列中第n个数的值"""
    if n < 0:
        raise ValueError("n must be positive integer")
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

if __name__ == '__main__':
    n = 10
    print(f"The {n}-th number in Fibonacci sequence is: {fibonacci(n)}")

上面的代码定义了一个函数 fibonacci(n),输入参数n表示需要求的斐波那契数列中的第n个数,函数返回该值。同时,还增加了异常处理,如果输入参数n为负数,则会抛出ValueError异常。

在主函数里调用 fibonacci(n) 即可实现求出斐波那契数列中的第n个数,并打印输出结果。上述代码中,我们设置 n=10,得到的输出结果是:“The 10-th number in Fibonacci sequence is: 55”。

下面再给出另一个示例代码,该代码使用循环求解斐波那契数列中第n个数,同样能够得到正确的结果:

def fibonacci(n):
    """求斐波那契数列中第n个数的值"""
    if n <= 0:
        raise ValueError("n must be positive integer")
    if n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        a, b, i = 0, 1, 2
        while i < n:
            a, b = b, a+b
            i += 1
        return b

if __name__ == '__main__':
    n = 10
    print(f"The {n}-th number in Fibonacci sequence is: {fibonacci(n)}")

在上面的代码中,我们同样定义了一个函数 fibonacci(n),输入参数n表示需要求的斐波那契数列中的第n个数,函数返回该值。同时,我们使用循环遍历斐波那契数列,计算第n个值,并返回该值。

在主函数里调用 fibonacci(n) 即可实现求出斐波那契数列中的第n个数,并打印输出结果。上述代码中,我们同样设置 n=10,得到的输出结果是:“The 10-th number in Fibonacci sequence is: 34”。

本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:使用python求斐波那契数列中第n个数的值示例代码 - Python技术站

(0)
上一篇 2023年6月5日
下一篇 2023年6月5日

相关文章

  • 对python 读取线的shp文件实例详解

    当我们需要从shp文件中读取线(Polyline)时,可以使用Python中的shapefile模块。下面是一份读取shp文件中线的完整攻略,包含了两个示例说明。 安装shapefile 在使用shapefile模块之前,需要先安装它。可以使用pip命令进行安装,如下所示: pip install pyshp 导入模块 安装完成之后,需要导入shapefil…

    python 2023年6月5日
    00
  • Python字符串拼接、截取及替换方法总结分析

    下面是详细的攻略: Python字符串拼接、截取及替换方法总结分析 在Python中,字符串是一种常见的数据类型,我们经常需要对字符串进行拼接、截取和替换等操作。本文将总结Python字符串拼接、截取及替换方法,并提供两个示例说明。 字符串拼接 在Python中,我们可以使用加号(+)或join方法来进行字符串拼接。下面是一个示例,演示如何使用加号进行字符串…

    python 2023年5月14日
    00
  • python如何安装下载后的模块

    当我们在使用Python编写程序时,通常需要使用一些第三方模块来辅助我们完成工作,这就要求我们在本地机器上安装这些模块。接下来,我将为您介绍如何使用pip来安装下载后的Python模块。 确认Python环境以及pip的正确安装 在开始之前,请首先确保您已经正确地安装了Python环境,在命令行中输入以下两条命令以检查: python –version p…

    python 2023年6月3日
    00
  • 详解用Python实现自动化监控远程服务器

    让我来详细讲解“详解用Python实现自动化监控远程服务器”的完整攻略: 1. 安装必要的库和工具 首先,我们需要安装Python和一些必要的库和工具,比如: paramiko:用于SSH连接和执行命令 sshtunnel:用于建立本地端口转发 Flask:用于提供Web服务 我们可以使用pip命令安装这些库,比如: pip install paramiko…

    python 2023年5月19日
    00
  • Python with标签使用方法解析

    Python with标签使用方法解析 在Python中,with语句提供了一种方便的方式来管理资源,如文件、网络连接等。with语句可以自动处理资源的打开和关闭,避免了手动处理资源的繁琐和容易出错的过程。在使用with语句时,可以使用as关键字将资源赋值给一个变量,以便在with语句块中使用。 基本语法 with语句的基本语法如下: with expres…

    python 2023年5月15日
    00
  • python开发任意表达式求值全功能示例

    在Python中,我们可以使用eval()函数来求解任意表达式。eval()函数接受一个字符串作为参数,将其作为Python表达式求值,并返回结果。本文将详细介绍如何使用eval()函数实现任意表达式求值的全功能示例。 实现基本的任意表达式求值 以下是一个实现基本的任意表达式求值的示例: expression = input("请输入一个表达式:&…

    python 2023年5月14日
    00
  • 神经网络理论基础及Python实现详解

    下面是关于“神经网络理论基础及Python实现详解”的完整攻略。 1. 神经网络理论基础 神经网络是一种模拟人脑神经元之间相互连接的计算模型,它用来解决分类、回归、聚类等问题。神经网络由多个神经元组成,每个神经元接收多个输入,经过加和和激活函数的处理后,输出一个结果。神经网络的训练过程是通过反向传播算法来实现的,它可以根据训练数据来调整神经元之间的权重和偏置…

    python 2023年5月13日
    00
  • Python变量的定义与使用

    变量是干什么的? 变量是程序在运行过程中,存放临时数据的地方。 你可以把变量理解成一个个小箱子,我们可以把用到的数据放到这个箱子里,等到有需要的时候再拿出来使用。 举个例子,你可以从大脑运行的角度想象一下:当大脑想要计算:4×5÷2=多少时,它会先计算出4×5的结果等于20,此时20这个数字会被大脑记住(也就是保存在某个地方),接下来再用20去除以2,才得到…

    2022年11月12日
    00
合作推广
合作推广
分享本页
返回顶部