1. 首页
  2. Python

通过python编写斐波那契数列

“u003Cdivu003Eu003Cpreu003E#代码如下:u003Cbru003E#编写斐波那契数列,相当于第一个值为1,第二个值为1,第三个值开始等于前面2个值的和u003Cbru003E#方式1u003Cbru003Edef fib(n): #定义斐波那契函数fib,参数n为元素个数u003Cbru003E a,b=1,1 #设置a,b的初始值都是1u003Cbru003E for i in range(n-1): #遍历range(n-1)的值u003Cbru003E a,b=b,a+b #每遍历一次,将b的值赋值给a,将a+b的值赋值给bu003Cbru003E return a #返回a的值u003Cbru003Eprint(fib(10)) #打印fib(10)的返回值,即a的返回值u003Cbru003E#方式2u003Cbru003Edef feb(n): #定义斐波那契函数feb,参数n为元素个数u003Cbru003E if n==1: #假如n等于1u003Cbru003E return [1] #返回包含元素1的列表u003Cbru003E elif n==2: #假如n等于2u003Cbru003E return [1,1] #返回包含2个元素1的列表u003Cbru003E febs=[1,1] #定义febs为列表,列表里的初始元素为1,1u003Cbru003E for i in range(2,n): #遍历range(2.n),2是初始值,n为结束值u003Cbru003E febs.append(febs[-1]+febs[-2]) #febs列表自动增加相应是元素,元素的值是febs列表的最后2个元素相加u003Cbru003E return febs #返回febs列表u003Cbru003Eprint(feb(10)) #打印feb(10)的返回值,即打印1个斐波那契列表u003Cbru003Eu003Cu002Fpreu003Eu003Cpu003E运行结果如下:u003Cu002Fpu003Eu003Cpu003E55u003Cu002Fpu003Eu003Cpu003E[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]u003Cu002Fpu003Eu003Cpu003E如下图所示:u003Cu002Fpu003Eu003Cdiv class=”pgc-img”u003Eu003Cimg src=”http:u002Fu002Fp1.pstatp.comu002Flargeu002Fpgc-imageu002F215f2b1aaa4146ed94bce1b4304b820d” img_width=”1169″ img_height=”678″ alt=”通过python编写斐波那契数列” inline=”0″u003Eu003Cp class=”pgc-img-caption”u003Eu003Cu002Fpu003Eu003Cu002Fdivu003Eu003Cu002Fdivu003E”

原文始发于:通过python编写斐波那契数列

主题测试文章,只做测试使用。发布者:~那﹑男人是我的命﹪,转转请注明出处:http://www.cxybcw.com/13080.html

联系我们

13687733322

在线咨询:点击这里给我发消息

邮件:1877088071@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

QR code