Python - Python3 编程第一步 Fibonacci series: 斐波纳契数列

Fibonacci series: 斐波纳契数列, 两个元素的总和确定了下一个数，例如：1 1 2 3 5 8 13 21 34 55

Python程序如下：

def fibonacci1(n):
    a,b = 0,1
    for i in range(n):
        a,b =b,a+b #注意这个表达式
        print(f"{a} ",end="")

fibonacci1(10)

输出结果：

Python计算斐波拉契数列错误程序：

a,b = 0,1
while b < 10:
    a, b = b, a + b
    print("b=",end=" ")# end="" 关键字让输出结果不换行
    print(b)
    print("a=",end=" ")
    print(a)


    #a = b
    #b = a + b


'''
# 其中代码 a, b = b, a + b 的计算方式为先计算右边表达式，然后同时赋值给左边，等价于：
n=b
m=a+b
a=n
b=m
'''
#2022.09.23更正：此种理解是错误的！！！

输出结果：

重点

Python中 a,b=b,a+b 和 a=b b=a+b 的区别：

方法1：函数 + for循环

def fibonacci1(n):
    a = 0
    b = 1
    c = 0# 引入第三变量存储首次计算 b = a+b
    for i in range(n):
        c = a + b#避免跳过计算a=0
        a = b
        b = c
        print(f"{a} ",end="")

fibonacci1(10)

方法2：函数 + 递归

# 斐波拉切数列：1 1 2 3 5 8 13 21 34 55

def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n-1) + fib(n-2) # 递归

print(fib(10))

参考资料

• [1] CSDN | 斐波那契数列介绍及Python中五种方法斐波那契数列
• [2] CSDN | 用python实现斐波那契数列的5种简单方法
• [3] python中的a,b=b,a+b怎么解释

最后

以上就是生动黄蜂为你收集整理的Python - Python3 编程第一步 Fibonacci series: 斐波纳契数列的全部内容，希望文章能够帮你解决Python - Python3 编程第一步 Fibonacci series: 斐波纳契数列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。