Python——递归实现斐波那契数列，通过推导式实现矩阵的转置

递归实现斐波那契数列

斐波那契数列（兔子问题）：
第一个月：1 对小兔子 1
第二个月：1 对小兔子 1
第三个月：1 对大兔子 1 对小兔子（本月生） 2
第四个月：1 对大兔子 1 对小兔子（本月生）1 对小兔子（上月生） 3
第五个月：2 对大兔子 2 对小兔子（本月生）1 对小兔子（上月生） 5
第六个月：3 对大兔子 3 对小兔子（本月生）2 对小兔子（上月生） 8
第七个鱼：5 对大兔子 5 对小兔子（本月生）3 对小兔子（上月生） 13

递归算法

def fibrecur(n):
  assert n >= 0, "n > 0"
  if n <= 1:
    return n
  return fibrecur(n-1) + fibrecur(n-2)

for i in range(1, 20):
    print(fibrecur(i), end=",")



#输出结果：
>>>1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,

通过推导式实现矩阵的转置

拟定一个矩阵：
A = [[1,2,3,4],[5,6,7,8]] # 2*4矩阵

A = [[1,2,3,4],[5,6,7,8]] # 2*4矩阵

for innerlist in A:
    print(innerlist)
    for temp in innerlist:
        pass
# range(10) == range(0,10,1)
AT = [[x[i] for x in A] for i in range(len(A[0]))]
print(AT)


def matrix(A):
    return [[x[i] for x in A] for i in range(len(A[0]))]
pass

A = [[3,1,4,5,6,7,8,],[9,4,4,5,6,7,8],[3,1,4,5,6,7,8]]
print(matrix(A))



# 输出结果：
[1, 2, 3, 4]
[5, 6, 7, 8]
[[1, 5], [2, 6], [3, 7], [4, 8]]
[[3, 9, 3], [1, 4, 1], [4, 4, 4], [5, 5, 5], [6, 6, 6], [7, 7, 7], [8, 8, 8]]