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函數循環調用來實現。