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

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

Python程序如下：

def fibonacci1(n):a,b = 0,1for 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 + bprint("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 = 0b = 1c = 0# 引入第三变量存储首次计算 b = a+bfor i in range(n):c = a + b#避免跳过计算a=0a = bb = cprint(f"{a} ",end="")fibonacci1(10)

方法2：函数 + 递归

# 斐波拉切数列：1 1 2 3 5 8 13 21 34 55def fib(n):if n == 1 or n == 2:return 1else: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小明爬楼梯_LintCode Python 简单级题目 111.爬楼梯 (斐波纳契数列青蛙跳)
**设f(n)为n阶台阶的情况下,所有不同的跳法方法的总和!** 1.如果起始跳一阶的话,剩余的n-1阶就有 f(n-1) 种跳法: 2.如果起始跳二阶的话,剩余的n-2阶就有 f(n-2) 种跳法: ...
Python3 编程第一弹斐波纳契数列
现在,我们能使用 Python 完成比 1 + 2 更复杂的工作.在下例里,我们能写出一个初步的斐波纳契数列如下: #!/usr/bin/python3 # Fibonacci series: 斐波 ...
python3斐波纳契数列
斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1) ...
Python编程实现——斐波纳契数列
斐波纳契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数 ...
Python3 编程示例：斐波纳契数列
写一个斐波纳契数列: 其中代码 a, b = b, a+b 的计算方式为先计算右边表达式,然后同时赋值给左边,等价于: 执行结果: 这个例子介绍了几个新特征. 第一行包含了一个复合赋值:变量 a 和 ...
[CS101] 转载：浅议Fibonacci（斐波纳契）数列求解
原文转载自林健随笔的"浅议Fibonacci(斐波纳契)数列求解" Fibonacci 数列描述了动物繁殖数量.植物花序变化等自然规律.作为一个经典的数学问题,Fibonacci ...
斐波纳契数列（Fibonacci Sequence）
斐波纳契数列(Fibonacci Sequence) 0.前言很久以前就想写一些竞赛学习的总结,但是由于之前事情比较多,导致计划不断的减缓.现在,大学教学任务的考试已经全部结束了,而比赛也告一段落 ...
C++large fibonacci大斐波那契数列的实现(附完整源码)
C++large fibonacci大斐波那契数列的实现算法 C++large fibonacci大斐波那契数列的实现算法完整源码(定义,实现,main函数测试) 用于对任意大数执行算术运算的库lar ...
python中定义函数，斐波纳契数列：1，1，2，3，5，8，13。。
练习1:斐波纳契数列:1,1,2,3,5,8,13... (该数列中,有n个数字,从第三个数字开始:数值 =前一个数字 + 前面一个数字) 结论:n=(n-2)+(n-1) 条件:n=1或n=2时返回 ...

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

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

最新文章

热门文章