python简单实现斐波拉契数列(Fibonacci sequence)
1. 什么是斐波拉契数列:
数学中有个著名的斐波那契数列(Fibonacci sequence),又称黄金分割数列,数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,这个数列中第一个数为0,第二个数为1,其后的每一个数都可由前两个数相加得到,如下所示:
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*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,在本文中我们通过Python来实现这个神奇的斐波那契数列。
2. 用python 实现:
目标:输出 10以内的斐波拉契数列
# fibonacci_sequence,py
a,b=0,1
lst=[]
while b <10:
lst.append(b)
a,b=b,a+b
print(lst)
3.拓展,可以使用定义函数(def)方式,调用函数实现自定义数值内的斐波拉契输出
#fid.py
def fid(number):
a,b=0,1
lst=[]
while b <number:
lst.append(b)
a,b=b,a+b
print(lst)
x=eval(input("请输入数值:"))
fid(x)
浙公网安备 33010602011771号