使用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脚本
Feb 10 Python
从零学python系列之从文件读取和保存数据
May 23 Python
Python中itertools模块用法详解
Sep 25 Python
Python的Flask框架中实现分页功能的教程
Apr 20 Python
浅析Python中signal包的使用
Nov 13 Python
Python3之读取连接过的网络并定位的方法
Apr 22 Python
Python全局变量与局部变量区别及用法分析
Sep 03 Python
django开发post接口简单案例,获取参数值的方法
Dec 11 Python
学生信息管理系统Python面向对象版
Jan 30 Python
Windows系统下pycharm中的pip换源
Feb 23 Python
在Ubuntu 20.04中安装Pycharm 2020.1的图文教程
Apr 30 Python
python如何安装下载后的模块
Jul 03 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
php 删除cookie方法详解
2014/12/01 PHP
CSS+Jquery实现页面圆角框方法大全
2009/12/24 Javascript
基于jquery的jqDnR拖拽溢出的修改
2011/02/12 Javascript
JQuery操作Select的Options的Bug(IE8兼容性视图模式)
2013/04/21 Javascript
JS简单的图片放大缩小的两种方法
2013/11/11 Javascript
原生javascript实现拖动元素示例代码
2014/09/01 Javascript
JQuery基础语法小结
2015/02/27 Javascript
php基于redis处理session的方法
2016/03/14 Javascript
简单分析javascript中的函数
2016/09/10 Javascript
jQuery ajax的功能实现方法详解
2017/01/06 Javascript
微信小程序 下拉列表的实现实例代码
2017/03/08 Javascript
最基础的vue.js双向绑定操作
2017/08/23 Javascript
微信小程序使用form表单获取输入框数据的实例代码
2018/05/17 Javascript
Vue中使用clipboard实现复制功能
2018/09/05 Javascript
Vue中控制v-for循环次数的实现方法
2018/09/26 Javascript
Vue强制组件重新渲染的方法讨论
2020/02/03 Javascript
ES2020系列之空值合并运算符 '??'
2020/07/22 Javascript
vue中使用router全局守卫实现页面拦截的示例
2020/10/23 Javascript
在Python3中初学者应会的一些基本的提升效率的小技巧
2015/03/31 Python
python opencv之SIFT算法示例
2018/02/24 Python
python3下实现搜狗AI API的代码示例
2018/04/10 Python
python 判断矩阵中每行非零个数的方法
2019/01/26 Python
python实现用类读取文件数据并计算矩形面积
2020/01/18 Python
Django项目在pycharm新建的步骤方法
2021/03/02 Python
分享CSS3中必须要知道的10个顶级命令
2012/04/26 HTML / CSS
德国最大的服装、鞋子和配件在线商店之一:Outfits24
2019/07/23 全球购物
Zooplus罗马尼亚:宠物食品和配件
2019/11/02 全球购物
北京银河万佳Java面试题
2012/03/21 面试题
酒店总经理工作职责
2013/12/13 职场文书
十八大闭幕感言
2014/01/22 职场文书
竞选大队委员演讲稿
2014/04/28 职场文书
安全先进班组材料
2014/12/26 职场文书
2015年第十五个全民国防教育日宣传活动方案
2015/05/06 职场文书
tensorflow+k-means聚类简单实现猫狗图像分类的方法
2021/04/28 Python
Ajax请求超时与网络异常处理图文详解
2021/05/23 Javascript
vue项目支付功能代码详解
2022/02/18 Vue.js