Python:斐波那契数列

"""
斐波那契数列(Fibonacci sequence),又称黄金分割数列、
因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)
以兔子繁殖为例子而引入,故又称为“兔子数列”,
指的是这样一个数列:
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年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,
用于专门刊载这方面的研究成果。
"""


# 说了一堆只需记住一句话,从第三项开始前两项的和等于后边那一项

def fib(max):
    # 声明 n=0, a=0, b=1
    n, a, b = 0, 0, 1
    while n < max:
        print(b,end=' ')
        a, b = b, a + b  # 为什么这么写如下
        n = n + 1


if __name__ == '__main__':
    fib(10)  # 1 1 2 3 5 8 13 21 34 55

'''
要想交换必须引入新的变量
所以产生了 a,b = b,a 

a, b = b, a + b
实现的效果就是把b的值赋值给a 把a+b的值赋值给b

'''
a = 10
b = 20
c = 0

c = a
a = b
b = c
发布了52 篇原创文章 · 获赞 34 · 访问量 2619

猜你喜欢

转载自blog.csdn.net/weixin_38114487/article/details/103870961