- 博客(3)
- 收藏
- 关注
RSS订阅原创 斐波那契数列学习笔记
当然，有了这些结论，也不能保证能够 AC 所有关于斐波那契数列的题目，还需要灵活地与其他例如数论的知识结合，灵活运用。初三牲，第一次写文章，留个赞嘛(QAQ).
2025-11-25 22:53:43
420
原创 你学算法可能要用的数学知识（1）——求和与求积
upd on 2025/11/23：经过再三考虑，加入如何计算级数界的一章。本章为该系列的第一章，该系列共有四章，主要讲述学 OI 需要的一下数学知识。不定期更新。本章主题为求和与求积。再看例子之前，先自己尝试用之前介绍的方法或自己已知的方法来解题，在看例子。当一个算分中包含如 或 等的循环结构，我们可以将算法的运行时间表示为每一次执行循环体所用的时间之和，进而可以计算时间复杂度。例如可以计算出下面这段代码：的时间复杂度是 O(n2)O(n^2)O(n2) 的。给定一个有限数列 a1,a2,…,ana
2025-11-24 22:17:12
951
1
原创 斐波那契数列
由递推式不难解得 $A=\begin{bmatrix}1&1\\1&0\end{bmatrix}$，则 $\begin{bmatrix} F_3\\F_2\end{bmatrix}=A\times\begin{bmatrix} 1\\1\end{bmatrix}$。若 $F_n$ 为素数，则对于任意 $i<n$ 的正整数 $i$，都有 $\gcd(F_n,F_i)=1$，即 $\gcd(n,i)=1$，不难得出 $n$ 为素数。~~有的，姐妹，有的。
2025-08-18 11:54:07
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人