python实现斐波那契数列打印

  • Post author:
  • Post category:python



1、斐波那契数列定义:


斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列: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*)(此定义来源于百度百科)


2、代码实例(100以内的斐波那契数列):


x代表第一项,y属于第二项,z属于接下来需要计算的每一项


x=1

y=1

print(x,end=” “)

print(y,end=” “)

while(True):

z=x+y

x=y

y=z

if(z>100):—-通过z的临界条件决定数列打印范围,但是不能确定第几行

break


print(z,end=” “)


3、利用for循环解决打印斐波那契数列


下列代码是打印第101项的斐波那契数,如果需要自定义长度的斐波那契数列,只需要在for循环里面改变列表长度并去掉if语句:


x=1

y=1

for i in range(3,151):

z=x+y

x=y

y=z

if(i==101):


print(“{}->”.format(i),z)



4、最为python的写法

a=1

b=1

while b<100:

print(a)

print(b)

a , b=b, a+b


最终结果为:


101-> 573147844013817084101


广纳建议,博采众长!





版权声明:本文为java_boy_c原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。