FZU 1911 Construct a Matrix ( 矩阵快速幂 + 构造 )题意：需要构造一个矩阵满足如下要求：1.矩阵是一个S(N)*S(N)的方阵2.S(N)代表斐波那契数列的前N项和模上M3.矩阵只能由1, 0, -1组成4.矩阵每行每列的和不能相等Here, the Fibonacc...
分类：
其他好文 时间：
2014-10-22 06:16:38
阅读次数：
313
Uva 10689 Yet another Number Sequence ( 矩阵快速幂 )题意：就是矩阵快速幂，没什么好说的。分析：其实还是斐波那契数列。只是最后对应的矩阵不是(1,1)是(a,b)了MOD = 1;for( int i = 0; i #include #include usin...
分类：
其他好文 时间：
2014-10-22 06:16:30
阅读次数：
151
看到公司的笔试题中有一道题让写斐波那契数列，自己忙里偷闲写了一下什么是斐波那契数列：斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，1771...
分类：
编程语言 时间：
2014-10-20 19:16:35
阅读次数：
246
class Program { static void Main(string[] args) {/*题目：有1对幼兔，一个月长成小兔，再一个月长成成兔并生一对小兔，问24个月之后有多少对兔子 int you=1,xiao=0,cheng=0,sum=0;//幼兔you=1，小兔xiao=0，成兔....
分类：
其他好文 时间：
2014-10-16 13:21:02
阅读次数：
123
1.小兔子繁殖问题 （有该问题的详细来由介绍）2.台阶问题题目：一个人上台阶可以一次上一个或者两个，问这个人上n层的台阶，一共有多少种走法。递归的思路设计模型：i（台阶阶数） n（走法种数） 组合情况1 1 ...
分类：
其他好文 时间：
2014-10-15 13:33:10
阅读次数：
167
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总对数为多少？从第三个月开始增长，每个月的增长对数为两个月前的兔子对数，有a[i]=a[i-1]+a[i-2]，实质为斐波那契数列。代码如下：#include<st..
分类：
其他好文 时间：
2014-10-14 04:45:58
阅读次数：
209
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51919题目大意：斐波那契数列推导。给定前f1，f2，推出指定第N项。注意负数取模的方式：-1%(10^9+7)=10^9+6。解题思路：首先解出快速幂矩阵。以f3为例...
分类：
其他好文 时间：
2014-10-07 05:06:02
阅读次数：
236
这题，找找规律，可以发现一个斐波那契数列。按照斐波那契数列求和，知道，SUM=Fn+2-F1，于是，该长度为Fn+2的倍数。因为斐波那契数列不一定是从1开始的，而从2开始的每个数都是从1开始的倍数。于是，只需求出最大的Fn+2是长度的倍数即可。#include #include #include u...
分类：
其他好文 时间：
2014-10-06 12:01:40
阅读次数：
284
3713: [PA2014]IloczynTime Limit:1 SecMemory Limit:128 MBSubmit:206Solved:112[Submit][Status]Description斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2...
分类：
其他好文 时间：
2014-10-02 19:29:40
阅读次数：
208
M斐波那契数列
题目分析：
M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？
算法分析：
经过前面几项的推导，你会发现其中a,b的个数为斐波那契数相同。而我们知道斐波那契数是到20项后就会很大...
分类：
其他好文 时间：
2014-10-02 11:44:32
阅读次数：
163
