python：编写一个求菲波那奇数列的递归函数，输入n值，使用该递归函数。

题目：
编写一个求菲波那奇数列的递归函数，输入n值，使用该递归函数，输出如下图形。例如：当n=6时。
                       0
                   0   1   1
               0   1   1   2   3
           0   1   1   2   3   5   8
       0   1   1   2   3   5   8  13  21
   0   1   1   2   3   5   8  13  21  34  55

规律：

1.每行第一个数为0；

2.第n行数的个数为2n-1；

3.第n行第m列数为第n行中第m-1列和m-2列数之和；

代码：

def fei(i,j): #i为行数，j为列数
    if i == 1 or j ==1:
        return  0
    elif j == 2 :
        return 1
    else:
        return fei(i,j-1) + fei(i,j-2)

for i in range(1,7):
    print()
    for k in range(1,7-i): #控制空格数
        print(" ",end="")
    for j in range(1,(2*i)): 
        print(fei(i,j),"",end="")

运行结果：