Codevs1732,这道题要求求fibonacci数列的第N项，1 <= n <= 100000000000000，非常大，普通的O（N）的求法肯定会TLE，所以我们需要用的快速幂矩阵乘法，在O（logN）的时间内即可求出。矩阵的乘法是这样的：我们定义X(i,j)表示矩阵第i行第j列的元素。我们定 ...
分类：
其他好文 时间：
2017-03-12 11:19:15
阅读次数：
206
#include "stdafx.h"#include "iostream"using namespace std; int fibonacci(int n){ if (n > 2) return fibonacci(n - 1) + fibonacci(n - 2); else return 1; ...
分类：
其他好文 时间：
2017-03-08 13:02:48
阅读次数：
85
今天听朋友说了这个数列,试着写写,挺有意思的 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… ...
分类：
其他好文 时间：
2017-03-04 00:18:26
阅读次数：
153
斐波那契数列：1，1，2，3，5，8，.... ...
分类：
编程语言 时间：
2017-03-03 17:12:03
阅读次数：
174
题目1075：斐波那契数列 时间限制：5 秒 内存限制：32 兆 特殊判题：否 提交：3641 解决：2100 题目描述： 编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如样例输出的斐波那契数列。 输入： 一个整型数n 输出： 题目可能有多组不同的测试数据，对于每组输入数据，按题目 ...
分类：
其他好文 时间：
2017-03-01 12:52:24
阅读次数：
166
我总结了斐波那契数列算法分析的规律， 用python写了一个，希望对大家有帮助。 图： 简单说，就是斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一 ...
分类：
编程语言 时间：
2017-02-27 21:08:57
阅读次数：
174
题目：写一个函数，输入n，求斐波那契数列的第n项。 ...
分类：
编程语言 时间：
2017-02-26 20:33:30
阅读次数：
254
1、矩阵基本概念： 矩阵大概就是二维数组存储的样子，然后每一个地方都有元素。 例如： 然后是矩阵的乘法： 矩阵的了解就到这里了 2、引入 求斐波那契数列第n项，n<=10^9. 1、通项公式： 不足： 要求n次方。 虽说n次方可以log2出解，但是精度问题值得考量。 2、矩阵快速幂： 先在考虑将A矩 ...
分类：
其他好文 时间：
2017-02-26 19:06:30
阅读次数：
170
2813: 奇妙的Fibonacci Description Fibonacci数列是这样一个数列： F1 = 1， F2 = 1， F3 = 2 . . . Fi = Fi-1 + Fi-2 (当 i >= 3) pty忽然对这个古老的数列产生了浓厚的兴趣，他想知道：对于某一个Fibonacci数 ...
分类：
其他好文 时间：
2017-02-20 11:35:31
阅读次数：
153
题目链接：hdu 1588 Gauss Fibonacci 题意： g(i)=k*i+b; f(0)=0f(1)=1f(n)=f(n-1)+f(n-2) (n>=2) 让你求：sum(f(g(i)))for 0<=i<n 题解: 这里用到二分等比求和 1 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2017-02-17 14:50:40
阅读次数：
209
