斐波那契数列实现
-
是什么是斐波那契数列?
-
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)(n>=4,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用。
-
公式:
F(n)=F(n-1)+F(n-2)
-
python实现
def Fei_While():
a = 0
b = 1
while b < 1000:
print(b,end=',')
a,b = b,a+b
# 上下相等
# a = b
# b = a+b
return a,b
# 递归方式实现
def Fei_list():
list = []
for i in range(20):
if i == 0 or i ==1:
list.append(i)
else:
list.append(list[i-2]+list[i-1])
print(list)
return list
if __name__ == '__main__':
Fei_list()
Fei_While()