Python练习笔记——斐波那契数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。——摘自百度百科

 

简单地说:第一个 + 第二个 = 第三个

 

# 写出斐波那契数列
j = input("请输入您想输出多少个斐波那契数列元素:")
j = int(j)
n = 1
a = 1
b = 1
while n<j:
    if b == 1:
        print("%d" %a)
    a, b = b ,a+b 
    n += 1
    print("%d" %a)

 

你可能感兴趣的:(Python练习笔记——斐波那契数列)