程序设计师的思维与程序员的思维是不同的，程序员写代码喜欢用比较难懂的方式来表达自己的牛逼；程序设计师写代码喜欢用通俗的方式来写代码，让它们更易读！程序设计师往往就是天才的团队合作者...
分类：
其他好文 时间：
2014-10-31 17:19:35
阅读次数：
152
题目链接：hdu 4099 Revenge of Fibonacci
题目大意：给定一个前缀，找到最小的n，保证f(n)包含前缀。f为斐波那契数列，要求n小于100000。
解题思路：大数加法，对100000以内的斐波那契数预处理出前缀，这里处理的时候只需要对前50位进行加法处理即
可，否则复杂度过高，因为查询的长度不会超过40。然后建立字典树，查询则在字典树上进行搜索。
#i...
分类：
其他好文 时间：
2014-10-31 17:18:42
阅读次数：
204
一看这题。。。难道要链剖乱搞什么的吗。。。不会啊汗。。。突然发现不构成三角形的条件其实非常苛刻，由斐波那契数列：1,1,2,3,5,8,13,21,34......可以知道其实小于int的大概就50项的样子。于是路径长度>50直接输出'Y'，否则排序判断。。。看来还是蛮快的。。。 1 /******...
分类：
其他好文 时间：
2014-10-30 15:11:36
阅读次数：
226
HDU 4549 M斐波那契数列 ( 矩阵快速幂 + 费马小定理 )题意：中文题，不解释分析：最好的分析就是先推一推前几项，看看有什么规律#include #include #include using namespace std;typedef __int64 LL;#define CLR( a,...
分类：
其他好文 时间：
2014-10-29 14:24:52
阅读次数：
229
斐波那契级数除以N会出现循环，此周期称为皮萨诺周期。下面给出证明必然会出现循环这是基于下面事实：1．R(n+2)=F(n+2)modP=(F(n+1)+F(n))modP=(F(n+1)modp+F(n)modp)modp2．斐波那契数列的最大公约数定理：gcd(F(m),F(n))=F(gcd(m...
分类：
其他好文 时间：
2014-10-28 17:35:56
阅读次数：
538
题目描述：
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
思路:斐波那契数列的应用。f(n)=f...
分类：
其他好文 时间：
2014-10-28 12:13:05
阅读次数：
211
package 斐波那契数列;public class fbnq {public static void main(String[] args){System.out.println(fibonacci(10));} // 递归实现方式 public static int fibonacci(in....
分类：
编程语言 时间：
2014-10-27 12:29:51
阅读次数：
215
题目地址：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
