使用python求斐波那契数列中第n个数的值示例代码


Posted in Python onJuly 26, 2020

斐波那契数列(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>=2,n∈N*)

求斐波那契数列中第n个数的值:1,1,2,3,5,8,13,21,34…

方法一:用for循环

n = int(input('请输入要一个整数:'))
n_2 = 0
n_1 = 1
current = 1
for x in range(2, n+1):
  current = n_2 + n_1
  n_2 = n_1
  n_1 = current
print('第%d个数是%d'%(n, current))

方法二:递归函数

def fab(n):
  if n == 1 or n == 2:
    return 1
  return fab(n-1) + fab(n-2)

print(fab(5))

方法三:生成器

def fib(n):
  a, b = 0, 1
  for _ in range(n):
    a, b = b, a + b
    yield a
    
for val in fib(20):
  print(val)

总结

到此这篇关于使用python求斐波那契数列中第n个数的值的文章就介绍到这了,更多相关python斐波那契数列第n个数的值内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Python 相关文章推荐
python的urllib模块显示下载进度示例
Jan 17 Python
Django中传递参数到URLconf的视图函数中的方法
Jul 18 Python
用ReactJS和Python的Flask框架编写留言板的代码示例
Dec 19 Python
python3安装pip3(install pip3 for python 3.x)
Apr 03 Python
python中yaml配置文件模块的使用详解
Apr 27 Python
Python docx库用法示例分析
Feb 16 Python
Pythony运维入门之Socket网络编程详解
Apr 15 Python
Python爬虫动态ip代理防止被封的方法
Jul 07 Python
python实现抠图给证件照换背景源码
Aug 20 Python
Django模板语言 Tags使用详解
Sep 09 Python
Python使用type动态创建类操作示例
Feb 29 Python
获取CSDN文章内容并转换为markdown文本的python
Sep 06 Python
利用Python实现斐波那契数列的方法实例
Jul 26 #Python
3分钟看懂Python后端必须知道的Django的信号机制
Jul 26 #Python
给Django Admin添加验证码和多次登录尝试限制的实现
Jul 26 #Python
python如何支持并发方法详解
Jul 25 #Python
Python获取浏览器窗口句柄过程解析
Jul 25 #Python
用Python 爬取猫眼电影数据分析《无名之辈》
Jul 24 #Python
基于Python实现简单学生管理系统
Jul 24 #Python
You might like
thinkphp普通查询与表达式查询实例分析
2014/11/24 PHP
php绘制圆形的方法
2015/01/24 PHP
javascript中的if语句使用介绍
2013/11/20 Javascript
在jquery中combobox多选的不兼容问题总结
2013/12/24 Javascript
JavaScript中常见获取元素的方法汇总
2015/03/04 Javascript
ubuntu下安装nodejs以及升级的办法
2015/05/08 NodeJs
JS 实现可停顿的垂直滚动实例代码
2016/11/23 Javascript
JavaScript运动框架 解决速度正负取整问题(一)
2017/05/17 Javascript
ECharts地图绘制和钻取简易接口详解
2019/07/12 Javascript
Vue多选列表组件深入详解
2021/03/02 Vue.js
[06:21]完美世界亚洲区首席发行官竺琦TI3采访
2013/08/26 DOTA
[01:53]2016完美“圣”典风云人物:Maybe专访
2016/12/05 DOTA
Flask SQLAlchemy一对一,一对多的使用方法实践
2013/02/10 Python
python模拟鼠标拖动操作的方法
2015/03/11 Python
浅谈Python中的可变对象和不可变对象
2017/07/07 Python
python实现读取excel写入mysql的小工具详解
2017/11/20 Python
Windows上使用Python增加或删除权限的方法
2018/04/24 Python
python实现跨excel的工作表sheet之间的复制方法
2018/05/03 Python
DES加密解密算法之python实现版(图文并茂)
2018/12/06 Python
python实现windows壁纸定期更换功能
2019/01/21 Python
Pycharm使用之设置代码字体大小和颜色主题的教程
2019/07/12 Python
在python中求分布函数相关的包实例
2020/04/15 Python
利用python绘制正态分布曲线
2021/01/04 Python
Python爬虫爬取微博热搜保存为 Markdown 文件的源码
2021/02/22 Python
html5组织文档结构_动力节点Java学院整理
2017/07/11 HTML / CSS
美国家具网站:Cymax
2016/09/17 全球购物
P D PAOLA意大利官网:西班牙著名的珠宝首饰品牌
2019/09/24 全球购物
盛大二次面试题
2016/11/18 面试题
微观物理专业自荐信
2014/01/26 职场文书
大学生村官个人对照检查材料(群众路线)
2014/09/26 职场文书
2014年收银工作总结
2014/11/13 职场文书
部门2015年度工作总结
2015/04/29 职场文书
超市啤酒狂欢夜策划方案范文!
2019/07/03 职场文书
解决Nginx 配置 proxy_pass 后 返回404问题
2021/03/31 Servers
JavaScript的function函数详细介绍
2021/11/20 Javascript
CSS 鼠标点击拖拽效果的实现代码
2022/12/24 HTML / CSS