斐波那契数列

斐波那契数列

斐波那契数列(Fibonacci sequence),又称黄金分隔数列、因子学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁衍为例子而引入,故又称为“兔子数列”,指的是如许一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如次被以递推的本领设置:F(1)=1,F(2)=1, F(n)=F(n – 1)+F(n – 2)(n ≥ 3,n ∈ N*)在新颖物理、准晶体构造、化学等范围,斐波纳契数列都有径直的运用,为此,美利坚合众国数学会从 1963 年起出书了以《斐波纳契数列季刊》为名的一份数学期刊,用来特意登载这上面的接洽功效。

用Python实行斐波那契数列

a,b=0,1

while a<1000:

print(a,end=",")

a,b=b,a+b

# 斐波那契数列

# 1. 斐波那契数列即是一个数,老是前两个数之和,比方0,1,1,2,3,5,8,13

# 2. 运用for 轮回和range因变量编写一个步调,计划有10个数字的斐波那契数列

# 3. 矫正步调,诉求用户输出一个数字,不妨天生用户须要长度的斐波那契数列

# step1

nlist = []

for i in range(10):

if len(nlist) < 2:

nlist.append(i)

continue

nlist.append(nlist[-1] + nlist[-2])

print(nlist)

# step2--improve step2

nlist = []

num = int(input('Please input the length of the FBNQlist: '))

for i in range(num):

if len(nlist) < 2:

nlist.append(i)

continue

nlist.append(nlist[-1] + nlist[-2])

print('FBNQlist should be :')

print(nlist)

分享到 :
相关推荐

Leave a Reply

Your email address will not be published. Required fields are marked *