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

yipeiwu_com7年前 (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程序设计的学习有所帮助。

返回列表

阅读本文大概需要3分钟关于函数和模块讲了这么久，我一直想用一个好玩有趣的小例子来总结一下，同时也作为实战练习一下。趣味编程其实是最好的学习途径，回想十几年前我刚毕业的时候，第一份工...

Python中一切都是对象。类提供了创建新类型对象的机制。这篇教程中，我们不谈类和面向对象的基本知识，而专注在更好地理解Python面向对象编程上。假设我们使用新风格的python类，它...

本文实例讲述了python使用urlparse分析网址中域名的方法。分享给大家供大家参考。具体如下：这里给定网址，通过下面这段python代码可以很容易获取域名信息 import...

背景介绍 Expect 程序主要用于人机对话的模拟，就是那种系统提问，人来回答 yes/no ，或者账号登录输入用户名和密码等等的情况。因为这种情况特别多而且繁琐，所以很多语言都有各种自...

字符串的替换(interpolation), 可以使用string.Template, 也可以使用标准字符串的拼接. string.Template标示替换的字符, 使用"$"符号, 或...

宜配屋