递归实现斐波那契数列

def fab(n):
  if n==1:
    return 1
  if n==0:
    return 0
  else:
    result=int(fab(n-1))+int(fab(n-2))    
    return resul

  

posted @ 2016-03-17 09:54  gopher-lin  阅读(153)  评论(0编辑  收藏  举报