题目地址：Ural 1081
先用dp求出每个长度下的合法序列（开头为1）的个数。然后求前缀和。会发现正好是一个斐波那契数列。然后每次判断是否大于此时长度下的最少个数，若大于，说明这一位肯定是1，若小于，则肯定是0.就这样不断输出出来即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-24 23:40:46
阅读次数：
312
描述 Description设F[i]为斐波那契数列的第i项，F[1]=1,F[2]=1,F[i]=F[i-1]+F[i-2](i>=3)。输入格式 InputFormat输入包含若干行（不多于10行），以EOF结尾。每行包含两个整数a,b。输出格式 OutputFormat对于每一行输入，如果F[...
分类：
其他好文 时间：
2014-10-23 19:10:43
阅读次数：
164
斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。特别指...
分类：
编程语言 时间：
2014-10-22 14:47:21
阅读次数：
180
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
题目信息:求两个大数之间的斐波那契数的个数(C++/JAVA)
http://acm.hdu.edu.cn/showproblem.php?pid=1316
这里给出java大数类代码和c++模拟代码...
分类：
其他好文 时间：
2014-10-21 21:32:54
阅读次数：
278
看到公司的笔试题中有一道题让写斐波那契数列，自己忙里偷闲写了一下什么是斐波那契数列：斐波那契数列指的是这样一个数列 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
题目：hdoj 4786 Fibonacci Tree
题意：给出 n 个点 m 条边的图，边只有两种颜色，白色和黑色，让你判断能不能让一个生成树中白边的个数为斐波那契数。
分析：这是个想法题目，前提是知道生成树的定义：生成树必须是所有点都在树中
那么既然要是斐波那契数，我只要把白色边的最大个数和最小个数求出来，如果这个范围内有斐波那契数的话，那么就满足条件。
当然...
分类：
其他好文 时间：
2014-10-17 00:52:13
阅读次数：
188
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
