使用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中使用判断语句和循环的教程
Apr 25 Python
初步剖析C语言编程中的结构体
Jan 16 Python
Python标准库sched模块使用指南
Jul 06 Python
opencv python 傅里叶变换的使用
Jul 21 Python
python-itchat 获取微信群用户信息的实例
Feb 21 Python
python实现基于朴素贝叶斯的垃圾分类算法
Jul 09 Python
python 生成器和迭代器的原理解析
Oct 12 Python
简单了解django文件下载方式
Feb 10 Python
用python实现前向分词最大匹配算法的示例代码
Aug 06 Python
Python collections.deque双边队列原理详解
Oct 05 Python
OpenCV-Python实现人脸美白算法的实例
Jun 11 Python
Python matplotlib 利用随机函数生成变化图形
Apr 26 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使用codebase生成随机数
2014/03/25 PHP
CI框架验证码CAPTCHA辅助函数用法实例
2014/11/05 PHP
mysql查找删除重复数据并只保留一条实例详解
2016/09/24 PHP
php 处理png图片白色背景色改为透明色的实例代码
2018/12/10 PHP
疯掉了,尽然有js写的操作系统
2007/04/23 Javascript
JQuery 文本框使用小结
2010/05/22 Javascript
window.addEventListener来解决让一个js事件执行多个函数
2012/12/26 Javascript
提高jQuery性能优化的技巧
2015/08/03 Javascript
通过XMLHttpRequest和jQuery实现ajax的几种方式
2015/08/28 Javascript
常用js,css文件统一加载方法(推荐) 并在加载之后调用回调函数
2016/09/23 Javascript
JavaScript实现时钟滴答声效果
2017/01/29 Javascript
Jquery获取radio选中的值
2017/05/05 jQuery
微信小程序实现时间预约功能
2018/11/27 Javascript
express+vue+mongodb+session 实现注册登录功能
2018/12/06 Javascript
重置Redux的状态数据的方法实现
2019/11/18 Javascript
实例分析javascript中的异步
2020/06/02 Javascript
Python获取Windows或Linux主机名称通用函数分享
2014/11/22 Python
python实现颜色rgb和hex相互转换的函数
2015/03/19 Python
深入解析Python中的上下文管理器
2016/06/28 Python
Python实现计算两个时间之间相差天数的方法
2017/05/10 Python
详解如何用OpenCV + Python 实现人脸识别
2017/10/20 Python
Python+OpenCV让电脑帮你玩微信跳一跳
2018/01/04 Python
python 列表输出重复值以及对应的角标方法
2019/06/11 Python
python爬虫 正则表达式解析
2019/09/28 Python
python 通过pip freeze、dowload打离线包及自动安装的过程详解(适用于保密的离线环境
2020/12/14 Python
html5录音功能实战示例
2019/03/25 HTML / CSS
Keds加拿大官网:购买帆布运动鞋和皮鞋
2019/09/26 全球购物
易程科技软件测试笔试
2013/03/24 面试题
员工年终演讲稿
2014/01/03 职场文书
企业元宵节主持词
2014/03/25 职场文书
2014大学生职业生涯规划书最新范文
2014/09/13 职场文书
领导干部作风建设工作总结
2014/10/23 职场文书
2014年企业员工工作总结
2014/12/09 职场文书
原型和原型链 prototype和proto的区别详情
2021/11/02 Javascript
SQL SERVER实现连接与合并查询
2022/02/24 SQL Server
俄罗斯十大城市人口排名,第三首都仅排第六,第二是北方首都
2022/03/20 杂记