Python3实现斐波那契数列

一、Python3迭代方法实现斐波那契数列
二、Python3递归方法实现斐波那契数列
三、总结规律

斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610…
规律特点是：n>2,时，后一个数是前两个数之和。

一、Python3迭代方法实现斐波那契数列

版本一

# Python3迭代方法实现斐波那契数列
def fibonacci(n):list_a = []x = 0 # x从0开始y = 1for i in range(n):list_a.append(y)x,y = y,x+y # pyhon用一行巧妙的实现了前两个数的累加赋值return list_a
print(fibonacci(15))

版本二

# Python3迭代方法实现斐波那契数列
def fibonacci(n):list_a = []for i in range(n): if i == 0 or i == 1:# 注意因为列表索引从0开始，所以这里也是从0开始list_a.append(1) else:list_a.append(list_a[i-1]+list_a[i-2])return list_a
print(fibonacci(15))

二、Python3递归方法实现斐波那契数列

# Python3递归方法实现斐波那契数列
def fibonacci(n):if n == 1 or n ==2:return 1return fibonacci(n-1) + fibonacci(n-2)
list_a = []
for i in range(1,16): # 注意这里是从1开始,因为定义的函数中n最小为0list_a.append(fibonacci(i))
print(list_a)

三、总结规律

对于使用递归函数 fib(n) 求解斐波那契数列，则 fib(n) 共调用了几次 fib(m)问题？
这个问题本质上也是一个斐波那契数列，调用的次数为fib(n-m+1)次。如：fib(2)调用了fib(2)1次，fib(3)调用了fib(2）1次，fib(4)=fib(3)+fib(2)=2，以此类推。
问fib(20)调用了fib(2)多少次?
答：fib(19)=4181次，可见递归对于函数的重复调用非常的严重！

后记：
我从本硕药学零基础转行计算机，自学路上，走过很多弯路，也庆幸自己喜欢记笔记，把知识点进行总结，帮助自己成功实现转行。
2020下半年进入职场，深感自己的不足，所以2021年给自己定了个计划，每日学一技，日积月累，厚积薄发。
如果你想和我一起交流学习，欢迎大家关注我的微信公众号每日学一技，扫描下方二维码或者搜索每日学一技关注。
这个公众号主要是分享和记录自己每日的技术学习，不定期整理子类分享，主要涉及 C – > Python – > Java，计算机基础知识，机器学习，职场技能等，简单说就是一句话，成长的见证！

Python3实现斐波那契数列.md相关推荐

python3实现斐波那契数列--4种方法
基础版(list方法) # 比较占内存 w = int(input("输入一个数字还你一个斐波那契数列:")) list_res = [] def list_n(n):if n&g ...
python学习-综合练习三（斐波那契数列、阿姆斯特朗数、//和/、十进制转二进制bin、八进制oct、十六进制hex、进制转换源码、python中::和:的区别）
文章目录斐波那契数列阿姆斯特朗数十进制转二进制bin.八进制oct.十六进制hex 补充进制转换源码 python中::和:的区别说明:本篇博文的知识点大部分来自 Python3 实例斐波那 ...
经典兔子问题python视频_【Python】【demo实验14】【练习实例】【斐波那契数列】【经典兔子生小兔子问题】...
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 每个月的兔子数量 1:2 2:2 3:4 2+2 4:6 ...
python菜鸟教程 | 斐波那契数列
今天跟大家一起学习一个经典数列:黄金分割数列.意大利数学家斐波那契(Fibonacci)十二世纪就发现了它,后人用他的名字命名这个数列,即:1, 1, 2, 3, 5, 8, 13, 21,-,这个数 ...
python3 for循环_从零开始学习PYTHON3讲义（六）for循环跟斐波那契数列
<从零开始PYTHON3>第六讲几乎但凡接触过一点编程的人都知道for循环,在大多数语言的学习中,这也是第一个要学习的循环模式. 但是在Python中,我们把for循环放到了while循 ...
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) ...
Python3 编程示例：斐波纳契数列
写一个斐波纳契数列: 其中代码 a, b = b, a+b 的计算方式为先计算右边表达式,然后同时赋值给左边,等价于: 执行结果: 这个例子介绍了几个新特征. 第一行包含了一个复合赋值:变量 a 和 ...
P1720 月落乌啼算钱（斐波那契数列）--python3实现
https://www.luogu.com.cn/problem/P1720 """P1720 月落乌啼算钱(斐波那契数列) https://www.luogu.com. ...

Python3实现斐波那契数列.md

Python3实现斐波那契数列

一、Python3迭代方法实现斐波那契数列

二、Python3递归方法实现斐波那契数列

三、总结规律

Python3实现斐波那契数列.md相关推荐

最新文章

热门文章