使用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中MethodType方法介绍与使用示例
Aug 03 Python
pandas.dataframe中根据条件获取元素所在的位置方法(索引)
Jun 07 Python
python绘制圆柱体的方法
Jul 02 Python
Python3.7中安装openCV库的方法
Jul 11 Python
tensorflow 恢复指定层与不同层指定不同学习率的方法
Jul 26 Python
对python制作自己的数据集实例讲解
Dec 12 Python
python绘制地震散点图
Jun 18 Python
Numpy的简单用法小结
Aug 28 Python
pygame实现打字游戏
Feb 19 Python
Python3+Flask安装使用教程详解
Feb 16 Python
python自动化八大定位元素讲解
Jul 09 Python
Python基础 括号()[]{}的详解
Nov 07 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抓取页面与代码解析 推荐
2010/07/23 PHP
PHP 函数call_user_func和call_user_func_array用法详解
2014/03/02 PHP
PHP下通过QRCode类库创建中间带网站LOGO的二维码
2014/07/12 PHP
PHP利用imagick生成组合缩略图
2016/02/19 PHP
PHP+MySql+jQuery实现的"顶"和"踩"投票功能
2016/05/21 PHP
PHP yield关键字功能与用法分析
2019/01/03 PHP
Ext grid 添加右击菜单
2009/11/26 Javascript
js change,propertychange,input事件小议
2011/12/20 Javascript
js jq 单击和双击区分示例介绍
2013/11/05 Javascript
jQuery客户端分页实例代码
2013/11/18 Javascript
瀑布流布局代码一例
2014/04/11 Javascript
jQuery Dialog对话框事件用法实例分析
2016/05/10 Javascript
JavaScript使用Range调色及透明度实例
2016/09/25 Javascript
jQuery插件WebUploader实现文件上传
2016/11/07 Javascript
提高Node.js性能的应用技巧分享
2017/08/10 Javascript
用JS编写一个函数,返回数组中重复出现过的元素(实例)
2017/09/14 Javascript
微信小程序request请求后台接口php的实例详解
2017/09/20 Javascript
vue 详情跳转至列表页实现列表页缓存
2019/03/27 Javascript
基于js实现抽红包并分配代码实例
2019/09/19 Javascript
利用JS如何获取form表单数据
2019/12/19 Javascript
[56:46]2018DOTA2亚洲邀请赛 3.31 小组赛 B组 VP vs Effect
2018/04/01 DOTA
Python2.x中str与unicode相关问题的解决方法
2015/03/30 Python
Python里disconnect UDP套接字的方法
2015/04/23 Python
Python生成随机数组的方法小结
2017/04/15 Python
深入浅出分析Python装饰器用法
2017/07/28 Python
python删除服务器文件代码示例
2018/02/09 Python
python如何绘制疫情图
2020/09/16 Python
python获取命令行参数实例方法讲解
2020/11/02 Python
HTML5本地数据库基础操作详解
2016/04/26 HTML / CSS
飞利浦比利时官方网站:Philips比利时
2016/08/24 全球购物
PacSun官网:加州生活方式服装、鞋子和配饰
2018/03/10 全球购物
阿联酋航空假期:Emirates Holidays
2018/03/20 全球购物
Hunkemöller瑞士网上商店:欧洲最大的内衣品牌之一
2018/12/03 全球购物
公司门卫岗位职责范本
2014/07/08 职场文书
科学育儿宣传标语
2014/10/08 职场文书
MySQL 不等于的三种使用及区别
2021/06/03 MySQL