求第 n 项斐波那契数列

矩阵幂运算

while True:
    n = int(input())
    if n == 0:break;
    a = np.array([[1,1],[1,0]],dtype='object')
    b = np.linalg.matrix_power(a,n)
    print(b[1][0]);