首页 > Fibonacci 前 n 项和
开通博客写题解
头像 louhc
发表于 2019-08-20 16:09:08
思路 这题有两种思路. 思路1 构造矩阵直接求出然后跑矩阵快速幂即可. 思路2 怎么证明呢?我们可以使用数学归纳法. 时显然成立.对于,.因此就相当于求斐波那契数列第n+2项-1.很明显思路2的时间/空间/代码复杂度都更加优秀. 代码 #include<bits/stdc++.h> us 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 以诚丶
发表于 2025-07-28 17:20:28
由题意可知，。也就可以可以通过的后面一项和的后面两项推出来。 那么可以得到如下矩阵形式： 这个形式就可以通过矩阵快速幂求出。 import sys from collections import Counter from heapq import heappop, heappush from ma 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”