python实现斐波那契递归函数的方法


Posted in Python onSeptember 08, 2014

本文以一个简单的实例讲述了python实现斐波那契数列数列递归函数的方法,代码精简易懂。分享给大家供大家参考之用。

主要函数代码如下:

def fab(n):
  if n==1:
    return 1
  if n==0:
    return 0
  else:
    result=int(fab(n-1))+int(fab(n-2))    
    return result

测试代码如下:

for i in range(10):
  print fab(i)

希望本文所述对大家Python程序设计的学习有所帮助。

Python 相关文章推荐
Python编程中对super函数的正确理解和用法解析
Jul 02 Python
Python用threading实现多线程详解
Feb 03 Python
Python实现统计文本文件字数的方法
May 05 Python
Python tkinter事件高级用法实例
Jan 31 Python
Python 反转字符串(reverse)的方法小结
Feb 20 Python
python 3利用Dlib 19.7实现摄像头人脸检测特征点标定
Feb 26 Python
python3实现随机数
Jun 25 Python
对python Tkinter Text的用法详解
Oct 11 Python
Python流行ORM框架sqlalchemy安装与使用教程
Jun 04 Python
使用Pandas对数据进行筛选和排序的实现
Jul 29 Python
python爬虫判断招聘信息是否存在的实例代码
Nov 20 Python
Python使用tkinter实现小时钟效果
Feb 22 Python
Python内置函数的用法实例教程
Sep 08 #Python
Python中函数的用法实例教程
Sep 08 #Python
Python多线程实例教程
Sep 06 #Python
Python Tkinter基础控件用法
Sep 03 #Python
Python Tkinter简单布局实例教程
Sep 03 #Python
python的tkinter布局之简单的聊天窗口实现方法
Sep 03 #Python
python中遍历文件的3个方法
Sep 02 #Python
You might like
用PHP制作静态网站的模板框架(三)
2006/10/09 PHP
php数组函数序列之next() - 移动数组内部指针到下一个元素的位置,并返回该元素值
2011/10/31 PHP
PHP字典树(Trie树)定义与实现方法示例
2017/10/09 PHP
Gambit vs CL BO3 第二场 2.13
2021/03/10 DOTA
JS 字符串连接[性能比较]
2009/05/10 Javascript
JavaScript中出现乱码的处理心得
2009/12/24 Javascript
Dom与浏览器兼容性说明
2010/10/25 Javascript
通过Javascript将数据导出到外部Excel文档的函数代码
2012/06/15 Javascript
nodejs 提示‘xxx’ 不是内部或外部命令解决方法
2014/11/20 NodeJs
浅谈Javascript 数组与字典
2015/01/29 Javascript
js实现时间显示几天前、几小时前或者几分钟前的方法集锦
2015/05/29 Javascript
js编写当天简单日历效果【实现代码】
2016/05/03 Javascript
Angular2 路由问题修复详解
2017/03/01 Javascript
vue2.X组件学习心得(新手必看篇)
2017/07/05 Javascript
JavaScript循环遍历你会用哪些之小结篇
2018/09/28 Javascript
js中innerText/textContent和innerHTML与target和currentTarget的区别
2019/01/21 Javascript
Vue.js中的组件系统
2019/05/30 Javascript
vue将data恢复到初始状态 && 重新渲染组件实例
2020/09/04 Javascript
[01:01:41]DOTA2-DPC中国联赛 正赛 PSG.LGD vs Magma BO3 第二场 1月31日
2021/03/11 DOTA
[01:02:32]DOTA2-DPC中国联赛 正赛 iG vs PSG.LGD BO3 第二场 2月26日
2021/03/11 DOTA
Python实现将绝对URL替换成相对URL的方法
2015/06/28 Python
Python读取一个目录下所有目录和文件的方法
2016/07/15 Python
unittest+coverage单元测试代码覆盖操作实例详解
2018/04/04 Python
Django添加KindEditor富文本编辑器的使用
2018/10/24 Python
tensor和numpy的互相转换的实现示例
2019/08/02 Python
Python如何使用bokeh包和geojson数据绘制地图
2020/03/21 Python
表单button的outline在firefox浏览器下的问题
2012/12/24 HTML / CSS
localStorage 设置过期时间的方法实现
2018/12/21 HTML / CSS
材料物理专业个人求职信
2013/12/15 职场文书
《钱学森》听课反思
2014/03/01 职场文书
4s店活动策划方案
2014/08/25 职场文书
离职证明范本
2015/06/12 职场文书
高二数学教学反思
2016/02/18 职场文书
2016年五一国际劳动节活动总结
2016/04/06 职场文书
新手必备Python开发环境搭建教程
2021/05/28 Python
win11电脑关机鼠标灯还亮怎么解决? win11关机后鼠标灯还亮解决方法
2023/01/09 数码科技