P30 - 矩阵快速幂求斐波那契

Fibonacci numbers with matrix exponentiation

官方模块: Problems.P30 核心函数: fibonacci'

← P29 斐波那契数列 | P31 判断素数 →

← P29 斐波那契数列 | P31 判断素数 →

题目描述

用矩阵快速幂方法计算第 n 个斐波那契数，效率为 O(log n)。

函数签名

思路

实现

测试

1-- >>> 

参考

• 官方文档

← P29 斐波那契数列 | P31 判断素数 →