# 递归实现算出第n次的结果 def fibonacci(n): if n <= 2: return 1 else: return fibonacci(n - 2) + fibonacci(n - 1) ret = fibonacci(4) print(ret) ...
分类：
编程语言 时间：
2019-08-07 22:50:15
阅读次数：
93
斐波那契数列的概念（下面的知识点来自百度百科） 斐波那契数列（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
题目链接 题意：给定整数n，求Fib[n]mod10000。0≤n≤2?10^9 思路：[fn,fn+1]=[fn-1,fn]*[{0,1},{1,1}];递推一下就得到 [fn,fn+1]=[0,1]*([{0,1},{1,1}]^n)。 故用矩阵快速幂去求。 ...
分类：
其他好文 时间：
2019-08-06 15:41:57
阅读次数：
101
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
rank25凉凉好吧。。。。。。T1：。。。 一开始完全** 手玩给的那张图（不放图，我太饿把图吃了） 发现对于任一个节点，减去上一个比他小的斐波那契数就是父节点， 于是，欢乐敲代码（话说别人好像是二分查找，而我直接打表+lower_bound，<algorithm>大法好） 过编译，于是…… 样例 ...
分类：
其他好文 时间：
2019-08-03 12:40:45
阅读次数：
96
