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解决N阶台阶走法问题的方法分析
• 用Python实现斐波那契（Fibonacci）函数
• python求斐波那契数列示例分享
• python实现斐波那契数列的方法示例
• 详解python使用递归、尾递归、循环三种方式实现斐波那契数列
• Python中跳台阶、变态跳台阶与矩形覆盖问题的解决方法