补全:把 A 乘进 R
补全 fib:n 的这一位是 1 时,把 A 乘进 R。补全后输出第 20 个斐波那契数。
本节模型:fib(n, p) 用 2×2 矩阵快速幂求第 n 个斐波那契数。
(本题用 g++ -std=c++17 -O0 编译。)
补全 fib:n 的这一位是 1 时,把 A 乘进 R。补全后输出第 20 个斐波那契数。
本节模型:fib(n, p) 用 2×2 矩阵快速幂求第 n 个斐波那契数。
(本题用 g++ -std=c++17 -O0 编译。)