最近做的题目有很多都是与Fabonacci数列有关的，身为信息组蒟蒻的我最近经常与数学组李中一大神（Orz）畅谈，其中包括Fabonacci数列的若干性质，此处做一个总结。
参考资料：
《组合数学（第5版）》、《具体数学（第2版）》
Fibonacci数列是形如0、1、1、2、3、5、8、13、21、34……的数列。递归形式定义为：
数列F[n]=F[n-1]+F[n-...
分类：
编程语言 时间：
2014-12-12 13:22:58
阅读次数：
195
1. 题目描述Fibonacci数列定义为：A0 = 0, A1 = 1;An= An-1+ An-2, if n >= 2.问题：输入一个n( 0 ≤n ≤ 40)，计算An.2. 算法设计直接利用公式计算即可，时间复杂度O(N)，由于数据规模很小，可以选择先打表，然后对每一个测试数据n，直接输出...
分类：
其他好文 时间：
2014-12-12 11:36:15
阅读次数：
169
ruby中有很多经典的驱动器结构,比如枚举器和生成器等.这次简单介绍下生成器的概念.生成器是按照功能要求,一次产生一个对象,或称之为生成一个对象的方法.ruby中的连续体正好可以用来完成生成器的功能.连续体说起来晦涩,其实还是很简单的,它有3个特点:
1. callcc方法会给代码块传一个连续体对象,你可以保存该对象;
2. 当调用连续体的call方法时指令流会跳转到callcc方法之后;
...
分类：
其他好文 时间：
2014-12-09 09:20:59
阅读次数：
196
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 using namespace std; long long Fibonacci(int n){ if(n=...
分类：
其他好文 时间：
2014-12-09 00:19:19
阅读次数：
176
题意：斐波那契数列f(0) = 0, f(1) = 1, f(n+2) = f(n+1) + f(n) (n ≥ 0)输入a、b、n，求f(ab)%n分析：构造一个新数列F(i) = f(i) % n，则所求为F(ab)如果新数列中相邻两项重复出现的话，则根据递推关系这个数列是循环的。相邻两项所有可...
分类：
其他好文 时间：
2014-12-08 15:10:38
阅读次数：
229
fibonacci_server.cpp
/*
黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
*/
#include
#include //action lib
#include //从Fibonacci.action中生成的头文件，Fibon...
分类：
其他好文 时间：
2014-12-08 12:30:09
阅读次数：
246
IP地址判断、查找兄弟单词、整形字符串排序、在字符串中找出最长连续的数字串、Fibonacci 数列的计算和转换......
分类：
其他好文 时间：
2014-12-07 21:46:56
阅读次数：
178
使用FFmpegMediaMetadataRetriever github:https://github.com/wseemann/FFmpegMediaMetadataRetriever删掉没用的库其实没多大，删掉mips和x86文件夹代码：private Bitmap getThumbnai(S...
分类：
移动开发 时间：
2014-12-07 16:26:29
阅读次数：
441
题目链接http://poj.org/problem?id=3070刚刚学了矩阵，自己写了个Fibonacci ，这题看了一下输入输出，直接贴上代码，就AC了。矩阵真是个好方法。代码#include#include#define mod 10000__int64 a[5];__int64 b[3][...
分类：
其他好文 时间：
2014-12-06 16:37:28
阅读次数：
152
