题目描述：大家都知道斐波那契数列，现在要求输入一个整数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
题目链接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
昨晚大四的一个学长给我们讲了，距阵的使用，很不错，这里总结一下。一般距阵，用在n很大，导致超时的问题上。它需要快速幂取模的辅助。例子求斐波那契数列 a1=1； a2=1； an=an-1+an-2； 求 an （n>=1&&n#include#define mod 999999999_...
分类：
其他好文 时间：
2014-12-06 15:25:00
阅读次数：
238
斐波那契是第一项为0，第二项为1，以后每一项是前面两项的和的数列。源码：Fibonacci.javapublic class Fibonacci{ private static int times=0; public static void main(String args[]){ int num....
分类：
编程语言 时间：
2014-12-02 17:05:41
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=1588Problem DescriptionWithout expecting, Angel replied quickly.She says: "I'v heard that you'r a very cleve...
分类：
其他好文 时间：
2014-11-30 22:58:36
阅读次数：
250
这道题其实也是水题来的，求Fibonacci数的前4位和后4位，在n==40这里分界开。后4位不难求，因为n达到了10^18的规模，所以只能用矩阵快速幂来求了，但在输出后4位的时候一定要注意前导0的处理（我就是在这里wa了一发，也是看了看别人的代码才发现的）。 前4位的话稍微有点难处理，我一开...
分类：
其他好文 时间：
2014-11-30 15:23:58
阅读次数：
169
