题意:斐波那契数列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
斐波那契是第一项为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
题目来源
fibonacci数列(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ? 1 + Fn ? 2 for n ≥ 2. For example, the first ten terms of...
分类:
其他好文 时间:
2014-11-29 11:59:44
阅读次数:
174
C#递归算法实现Fibonacci数列著名的Fibonacci数列,定义如下:f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),n>2用文字来说,就是斐波那契数列由0和1开始,之后的斐波那契系数就由之前的两数相加。首几个斐波那契系数是:0,1,1,2,3,5,8,13,21使用两种方法实现斐波那契数列,其中一个用..
分类:
编程语言 时间:
2014-11-28 18:33:35
阅读次数:
234