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

yipeiwu_com5年前 (2020-03-06)Python基础

本文以一个简单的实例讲述了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自带的json包能够方便的解析json文本，但是如果json文本中包含重复key的时候，解析的结果就是错误的。如下为例 {"key":"1", "key":"2", "...

最近有同学询问如何利用Python处理xml文件，特此整理一个比较简洁的操作手册，供大家参阅。首先准备一个xml文件，xml中的内容如下所示。存储为：student.xml 如果要获...

本文将介绍使用Python编写多线程HTTP下载器，并生成.exe可执行文件。环境：windows/Linux + Python2.7.x 单线程在介绍多线程之前首先介绍单线程。编写...

这两个均是 python 的内建函数，通过读取控制台的输入与用户实现交互。但他们的功能不尽相同。举两个小例子。 >>> raw_input_A = raw_inp...

打印100-999之间的回文数（即百位和个位的数字相等），并每10个打印一行 i = 100 x = 0 # 使用计数器，每10个换行打印 while i <= 999:...

宜配屋