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="")

运行结果:

python:编写一个求菲波那奇数列的递归函数,输入n值,使用该递归函数。_第1张图片

 

你可能感兴趣的:(python:编写一个求菲波那奇数列的递归函数,输入n值,使用该递归函数。)