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

python实现斐波那契递归函数的方法，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程序设计的学习有所帮助。

倒数第二步为什么不return？最后return的就是不同字符的数量啊
 

pthon递归中有两个过程，先是你输入X，如X=5，X=5没有初始值，只能通过x=4来获得，因为age（5）=age（4）+2，x=4也没有初始化，继续类推直到x=1，x=1有初始值age（1）=10，所以age（2）可算了，age（2）有值，继续算age（3）直到age（5），有先去底层再返回顶层2个过程