使用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实现的正则表达式功能入门教程【经典】
Jun 05 Python
Django中url的反向查询的方法
Mar 14 Python
python requests post多层字典的方法
Dec 27 Python
python实现最小二乘法线性拟合
Jul 19 Python
详解Python文件修改的两种方式
Aug 22 Python
18个Python脚本可加速你的编码速度(提示和技巧)
Oct 17 Python
python的json中方法及jsonpath模块用法分析
Dec 06 Python
python库skimage给灰度图像染色的方法示例
Apr 27 Python
Python openpyxl模块实现excel读写操作
Jun 30 Python
通过代码实例解析Pytest运行流程
Aug 20 Python
python 实时调取摄像头的示例代码
Nov 25 Python
Python词云的正确实现方法实例
May 08 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
重置版战役片段
2020/04/09 魔兽争霸
PHP生成静态HTML页面最简单方法示例
2015/04/09 PHP
深入理解PHP内核(二)之SAPI探究
2015/11/10 PHP
IE 缓存策略的BUG的解决方法
2007/07/21 Javascript
js实现的真正的iframe高度自适应(兼容IE,FF,Opera)
2010/03/07 Javascript
关于JavaScript定义类和对象的几种方式
2010/11/09 Javascript
apycom出品的jQuery精美菜单破解方法
2011/02/18 Javascript
jQuery中delegate与on的用法与区别示例介绍
2013/12/20 Javascript
Node.js模拟浏览器文件上传示例
2014/03/26 Javascript
教你如何使用PHP输出中文JSON字符串
2014/05/22 Javascript
angularJS 入门基础
2015/02/09 Javascript
浅谈javascript中的instanceof和typeof
2015/02/27 Javascript
Angular.js如何从PHP读取后台数据
2016/03/24 Javascript
浅谈javascript中执行环境(作用域)与作用域链
2016/12/08 Javascript
关于微信上网页图片点击全屏放大效果
2016/12/19 Javascript
原生js仿浏览器滚动条效果
2017/03/02 Javascript
javascript编程实现栈的方法详解【经典数据结构】
2017/04/11 Javascript
HTML5+Canvas调用手机拍照功能实现图片上传(上)
2017/04/21 Javascript
vue中使用heatmapjs的示例代码(结合百度地图)
2018/09/05 Javascript
浅谈Vue render函数在ElementUi中的应用
2018/09/06 Javascript
extract-text-webpack-plugin用法详解
2019/02/14 Javascript
微信小程序自定义导航栏实例代码
2019/04/05 Javascript
使用wxPython获取系统剪贴板中的数据的教程
2015/05/06 Python
requests和lxml实现爬虫的方法
2017/06/11 Python
Python3.5面向对象程序设计之类的继承和多态详解
2019/04/24 Python
Keras使用ImageNet上预训练的模型方式
2020/05/23 Python
css3背景_动力节点Java学院整理
2017/07/11 HTML / CSS
CSS3实现翘边的阴影效果的代码示例
2016/06/13 HTML / CSS
HTML 5.1来了 9月份正式发布 更新内容预览
2016/04/26 HTML / CSS
L*SPACE官网:比基尼、泳装和度假服装
2019/03/18 全球购物
Lowe’s加拿大:家居装修、翻新和五金店
2019/12/06 全球购物
Linux文件系统类型
2012/09/16 面试题
AURALog面试题软件测试方面
2013/10/22 面试题
工程项目经理岗位职责
2013/12/15 职场文书
幼儿园教师节感谢信
2015/01/23 职场文书
同意离婚答辩状
2015/05/22 职场文书