python用递归法解决斐波那契数列。

def fbnqtool(n):
     if n==1:
          return 0
     elif n==2:
          return 1
     else:
          return fbnqtool(n-1)+fbnqtool(n-2)
def fbnq(n):
     for i in range(1,n):
          print(fbnqtool(i),end='  ')
fbnq(10)

在这里，fbnqtool用来求第n项的值，再用fbnq函数循环调用来实现。