背景：假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子，假定没有兔子死亡，在一年后总共会有多少对兔子？在一月底，最初的一对兔子交配，但是还只有1对兔子；在二月底...
分类：
其他好文 时间：
2014-08-12 00:12:13
阅读次数：
281
首先我们要构造一个等比数列，于是设则有。 （1）则由已知得 （2）对照（1）（2）两式得解得 或 。我们取前一解，就会有。设，则有所以数列为等比数列，首项为，公比为所以 。即 （3）再次构造等比数列，设则有对照（3）式，可得所以 x=.于是有设，则有数列为等比数列，首项为，公比为，于是=所以有。
分类：
其他好文 时间：
2014-08-12 00:06:53
阅读次数：
263
题意就是用矩阵乘法来求斐波那契数列的第n项的后四位数。如果后四位全为0，则输出0，否则
输出后四位去掉前导0，也。。。就。。。是。。。说。。。输出Fn%10000。
题目说的如此清楚。。我居然还在%和/来找后四位还判断是不是全为0还输出时判断是否为0然后
去掉前导0。o(╯□╰)o
还有矩阵快速幂的幂是0时要特判。
P.S:今天下午就想好今天学一下矩阵乘法方面的知识，这题...
分类：
其他好文 时间：
2014-08-11 21:24:53
阅读次数：
271
http://acm.hdu.edu.cn/showproblem.php?pid=4549
f[0] = a^1*b^0%p，f[1] = a^0*b^1%p，f[2] = a^1*b^1%p.....f[n] = a^fib[n-1] * b^fib[n-2]%p。
这里p是质数，且a,p互素，那么我们求a^b%p，当b很大时要对b降幂。
因为a,p互素，那么由费马小定理...
分类：
其他好文 时间：
2014-08-11 15:09:12
阅读次数：
235
比较两个串计算后的大小 主要是q^2=q+1 明显是一个斐波那契数列
100000位肯定超LL 我在每一位只取到两个以内 居然ac了
#include
using namespace std;
int a[100020];
char s1[100020],s2[100020];
int main()
{
scanf("%s%s",s1,s2);
int len1=strlen(...
分类：
其他好文 时间：
2014-08-11 12:00:52
阅读次数：
274
/** * 斐波那契（Fibonacci）数列的第一个和第二个数分别为1 和1 ， * 从第三个数开始，每个数等于其前两个数之和（1，1，2，3，5，8，13，……）。 * 编写一个程序输出斐波那契数列中的前20个数，要求每行输出五个数*/public class Fibonacci { publi...
分类：
其他好文 时间：
2014-08-09 22:57:39
阅读次数：
233
yield_atom::="("yield_expression")"yield_expression::="yield"[expression_list]在Python中带有yield的函数被称之为generator（生成器），简单地讲，yield的作用就是把一个函数变成一个generator。我们用生成斐波那契数列说明：>>>deffab(max):
n,a,b=0,0,1
while..
分类：
编程语言 时间：
2014-08-04 18:16:48
阅读次数：
243
这个题是要用矩阵的知识解决斐波那契数列，题目中给的公式很简单，直接往上套就行了，那我们就先看除了题目给的方法外的另一个方法，当然还是矩阵。
先看下面的公式：
不难看出这个式子是把：...
分类：
其他好文 时间：
2014-08-01 19:56:42
阅读次数：
304
