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

 更新时间:2014年09月08日 11:28:21   投稿:shichen2014  
这篇文章主要介绍了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程序设计的学习有所帮助。

相关文章

最新评论