zhy_Learn
zhy_Learn
采纳率100%
2020-04-13 11:26

如何利用矩阵乘法快速幂求斐波那契数列前n项和?

已采纳

【矩阵乘法】Fibonacci 前 n 项和 (Standard IO)

题目描述

图片说明

输入
输入n,m

输出

图片说明

样例输入

5 1000

样例输出

12

n很大,要log(n)的时间才能过

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答