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

(编辑：jimmy 日期: 2024/11/18 浏览：3 次 )

本文以一个简单的实例讲述了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程序设计的学习有所帮助。