使用高精度计算斐波那契数列 非高精度 Code（Non-high accuracy） 这是不用高精度的代码 计算结果 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 34 10 55 11 89 12 144 13 233 14 377 15 610 16 987 17 15 ...
分类：
编程语言 时间：
2019-08-09 19:39:08
阅读次数：
156
斐波那契数列的概念（下面的知识点来自百度百科） 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”， 指的是这样一个数列：1、1、2、3、5、8、13、21、34、 ...
分类：
其他好文 时间：
2019-08-06 22:49:21
阅读次数：
206
一、斐波那契数列 斐波那契数列是这样的一组数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）即大于2的部分是由前两个相加获得。 若要求第 N 个数的值，我们可以用 ...
分类：
其他好文 时间：
2019-08-06 21:22:14
阅读次数：
126
E - Edge Case F[3]=4; F[4]=7; F[5]=11; 依次类推，求[3,2000]的斐波那契数 ...
分类：
其他好文 时间：
2019-08-06 10:51:49
阅读次数：
92
学过线性代数的都知道矩阵的乘法，矩阵乘法条件第为一个矩阵的行数等与第二个矩阵的列数，乘法为第一个矩阵的第一行乘以第二个矩阵的第一列的对应元素的和作为结果矩阵的第一行第一列的元素。（详解参见线性代数） 于是我们可以写出矩阵惩乘法的代码 应用：矩阵快速幂求斐波那契数列。 我们定义一个矩阵A |0 1| ...
分类：
编程语言 时间：
2019-08-06 01:11:57
阅读次数：
152
斐波那契查找 斐波那契查找也是折半查找的一种改良版；斐波那契查找最主要的就是找mid这个点； 在该种查找算法中，我们要找的mid这个点为数组中的黄金分割点，要求黄金分割点 我们就要用到斐波那契数列了；我们可以看一下这个数列：1,1,2,3,5,8,13,21,34,55..........; 可以看 ...
分类：
其他好文 时间：
2019-08-05 12:17:09
阅读次数：
407
单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 还有一个月就开学了，爱学习的小蚂蚁想庆祝一下！于是它要把它的“家”装修一下。首先要做的就是贴地板。小蚂蚁“家”的地面可以看成一个2?N 的 ...
分类：
其他好文 时间：
2019-08-04 10:38:18
阅读次数：
104
普通快速幂： 复杂度 O(log n) 模板： 矩阵快速幂： 矩阵乘法： 示例如斐波那契数列： 其中要知道，一条对角线为1，其他为0的矩阵乘以其他矩阵其他矩阵不发生改变，即可以把他当成相乘时的1。 其中还有其他较为复杂的类型： 这需要用到二项式定理： 复杂度O(log n) 模板 例题： D - R ...
分类：
其他好文 时间：
2019-08-01 17:20:08
阅读次数：
79
/*前边两个为一种做法*/ /*后边有另外的做法（差分方程以及利用矩阵去做）*/ //***************************************************//***************************************************//* ...
分类：
其他好文 时间：
2019-07-30 00:49:08
阅读次数：
151
$\text{来一波斐波那契公约数的证明}QwQ$ $\text{已知} \{F_n\} \text{为斐波那契数列,求证:}$ $$\forall\ n,m\in\text{Z}^{+},(F_n,F_m)=F_{(n,m)}$$ $\text{证明:}$ $\text{令}$ $n引理: $$( ...
分类：
其他好文 时间：
2019-07-29 09:25:15
阅读次数：
122
