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)
posted @ 2021-01-05 16:54  Rafe-X  阅读(575)  评论(0)    收藏  举报