首页 / 知识
在python中如何求阶乘和斐波那契数列?
2023-11-12 13:29:00
之前小编向大家介绍了三种求公约数的方法，其中有一个是辗转相除法，又称欧几里得算法。在求公约数的时候，一般分析会当成数阶，数论中的最常用的欧几里得算法就和斐波那契数列有关。斐波那契数列是什么呢?是如何实现的呢?阶乘又是怎么求的呢?别急，跟着小编的脚步来看看吧。
一、相关概念
阶乘：一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。
斐波那契数列(Fibonaccisequence)，又称黄金分割数列。因数学家列昂纳多·斐波那契(LeonardodaFibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)(n>=2，n∈N*)。
二、求阶乘
循环解法
n=int(input('请输入想求的阶乘：'))
foriinrange(1,n):
n*=i
print(n)
递归解法
deffactorial(n):
ifn==1:
return1
else:
returnn*factorial(n-1)
print(factorial(5))
三、求斐波那契数列
递归解法
deffib(n):
lt=[]
foriinrange(n):
ifi==0ori==1:
lt.append(1)
else:
lt.append(lt[i-2]+lt[i-1])
returnlt
print(fib(9))
迭代解法
deffab(n):
n1=1
n2=1
n3=1#给n3赋一个初值
ifn<1:
print('输入有误!')
return-1
while(n-2)>0:#当n为3时，大于0，n3=n2+n1
n3=n2+n1
n1=n2#计算下一次迭代，将n1与n2依次后移，n2给现在的n1，之前的n3给n2，重复运算求和
n2=n3
n-=1#计算一次减少一次n，直到n为2时，跳出循环
returnn3
result=fab(20)
ifresult!=-1:
print('总共有%d对兔子!'%result)
小编觉得求阶乘时循环挺简洁易懂的，递归比较抽象。对于求斐波那契数列来说，但并不是递归就适用于所有程序，在计算数值较大的情况下，使用迭代会速度更快。大家可以根据自己的需求选择合适的方法求解哟~
以上内容为大家介绍了在python中如何求阶乘和斐波那契数列?，希望对大家有所帮助，如果想要了解更多Python相关知识，请关注我们
最新内容
相关内容
python的调用绑定方法和非绑定方法
python的调用绑定方法和非绑定方法，代码，方法，实例，第一，培训，时计，奇数，偶数，参数，定义，在Python中，如果用实例去调用方法，这种限制就被称为Py
Python网络编程调用接收数据的三种
Python网络编程调用接收数据的三种方法，数据，代码，基础，通用，通讯，服务，网络，培训，方法，报文，最近在使用python进行网络编程开发一个通用的tc
Python 之模块重载的五种方法
Python 之模块重载的五种方法，环境，培训，方法，模块，文件夹，例子，下面，内容，语句，请看，python环境准备新建一个foo文件夹，其下包含一个bar.py文
提升Python数据分析能力的方法
提升Python数据分析能力的方法，分析，数据，工具，代码，时间，环境，报告，信息，培训，标准，1.Pandas分析包这个工具的好处是显而易见的。下面的动画Python中字典合并的实现方法
Python中字典合并的实现方法，培训，结果，以上，版本，字典，方法，函数，下面，背景，发现，TableofContents背景Methon1：适用于Python3.5及以上版本呢M
Python文件读取相关方法
Python文件读取相关方法，数据，位置，文件，中行，培训，方法，字节，内容，结果，字符串，我们知道，对文件的读取操作需要将文件中的数据加载到内存中，而
Python 多线程死锁问题的巧妙解决
Python 多线程死锁问题的巧妙解决方法，异常，持有，代码，情况，信息，管理，数据，包装，策略，预期，死锁死锁的原理非常简单，用一句话就可以描述完。
列举Python面向对象中带双下划线的
列举Python面向对象中带双下划线的特殊方法，信息，代码，培训，对象，属性，方法，实例，字符串，里边，内容，__new__：生成实例__init__：生成实例的属性_
Python面向对象的基本概念
Python面向对象的基本概念，概念，信息，位置，新增，培训，属性，鸟类，定义，对象，方法，python使用类(class)和对象(object)，进行面向对象(object-ori
使用Python执行系统命令方法
使用Python执行系统命令方法，系统，信息，培训，标准，命令，方法，模块，操作，终端，中文，Python是一款操作简单的编程语言，内置丰富的库，能够很容易的
python装饰器的概念
python装饰器的概念，代码，概念，函数，工作，培训，变动，一致，数据，时间，对象，装饰器一直是我们学习python难以理解并且纠结的问题，想要弄明白装饰
Python 需求分析的方法
Python 需求分析的方法，系统，设计，分析，产品，网站，时间，服务，社会保险，证券，银行，需求分析518方法，简称我要发，具体就是5w1h8c5w+1h属于功能属