使用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网络编程学习笔记(六):Web客户端访问
Jun 09 Python
Python中的变量和作用域详解
Jul 13 Python
Python实现批量读取图片并存入mongodb数据库的方法示例
Apr 02 Python
python smtplib发送带附件邮件小程序
May 22 Python
树莓派极简安装OpenCv的方法步骤
Oct 10 Python
pytorch .detach() .detach_() 和 .data用于切断反向传播的实现
Dec 27 Python
tensorflow生成多个tfrecord文件实例
Feb 17 Python
Pytorch环境搭建与基本语法
Jun 03 Python
Python通过递归函数输出嵌套列表元素
Oct 15 Python
关于Python错误重试方法总结
Jan 03 Python
Python实战之大鱼吃小鱼游戏的实现
Apr 01 Python
python创建字典及相关管理操作
Apr 13 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的图形函数中显示汉字
2006/10/09 PHP
php实现微信公众平台账号自定义菜单类
2014/12/02 PHP
CodeIgniter扩展核心类实例详解
2016/01/20 PHP
js 实现无缝滚动 兼容IE和FF
2009/07/15 Javascript
js 替换功能函数,用正则表达式解决,js的全部替换
2010/12/08 Javascript
左右悬浮可分组的网站QQ在线客服代码(可谓经典)
2012/12/21 Javascript
自动刷新网页,自动刷新当前页面,JS调用
2013/06/24 Javascript
javascript实现下班倒计时效果的方法(可桌面通知)
2015/07/10 Javascript
JavaScript正则获取地址栏中参数的方法
2017/03/02 Javascript
JavaScript 实现 Tab 点击切换实例代码
2017/03/25 Javascript
jstree单选功能的实现方法
2017/06/07 Javascript
Web制作验证码功能实例代码
2017/06/19 Javascript
解决echarts的多个折现数据出现坐标和值对不上的问题
2018/12/28 Javascript
layui实现tab的添加拒绝重复的方法
2019/09/04 Javascript
微信小程序wxs实现吸顶效果
2020/01/08 Javascript
vue下axios拦截器token刷新机制的实例代码
2020/01/17 Javascript
Flask之请求钩子的实现
2018/12/23 Python
python爬虫简单的添加代理进行访问的实现代码
2019/04/04 Python
不到20行代码用Python做一个智能聊天机器人
2019/04/19 Python
Python matplotlib生成图片背景透明的示例代码
2019/08/30 Python
如何用Python 加密文件
2020/09/10 Python
Django如何实现防止XSS攻击
2020/10/13 Python
使用CSS3代码绘制可爱的Hello Kitty猫
2016/08/03 HTML / CSS
纽约的奢华内衣店:Journelle
2016/07/29 全球购物
给定一个时间点,希望得到其他时间点
2013/11/07 面试题
大专生自荐信
2013/10/04 职场文书
最新个人职业生涯规划书
2014/01/22 职场文书
教师党员公开承诺事项
2014/05/28 职场文书
教室标语大全
2014/06/21 职场文书
人力资源职位说明书
2014/07/29 职场文书
大二学生自我检讨书
2014/10/23 职场文书
Opencv中cv2.floodFill算法的使用
2021/06/18 Python
Python实现生活常识解答机器人
2021/06/28 Python
把77A收信机改造成收音机
2022/04/05 无线电
微信小程序APP的事件绑定以及传递参数时的冒泡和捕获
2022/04/19 Javascript