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

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

返回列表

一、安装 1、安装easy_install工具 wget http://peak.telecommunity.com/dist/ez_setup.py python ez_se...

python开发者向普通windows用户分享程序,要给程序加图形化的界面(传送门:这可能是最好玩的python GUI入门实例! /post/165763.htm),并要将软件打包为可...

qqbot 是一个用 python 实现的、基于腾讯 SmartQQ 协议的 QQ 机器人框架，可运行在 Linux 、 Windows 和 Mac OSX 平台下。你可以通过扩展 q...

今天来讨论一下装饰器。装饰器是一个很著名的设计模式，经常被用于有切面需求的场景，较为经典的有插入日志、性能测试、事务处理等。装饰器是解决这类问题的绝佳设计，有了装饰器，我们就可以抽离出大...

在学习linear regression时经常处理的数据一般多是矩阵或者n维向量的数据形式，所以必须对矩阵有一定的认识基础。 numpy中创建单位矩阵借助identity（）函数。更为准...

宜配屋