题意：斐波那契数列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
1.递归
function fib(n){
if(n==1||n==2){
return 1;
}
return fbnq(n-1)+fbnq(n-2);
}
fbnq(10);
//55
2.非递归
var res=[1,1];
function fb(n){
for(var i=2;i<n;i++){
res[i] = res[i-1] + r...
分类：
Web程序 时间：
2014-12-08 09:18:22
阅读次数：
162
昨晚大四的一个学长给我们讲了，距阵的使用，很不错，这里总结一下。一般距阵，用在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
昨晚学长教了我们这样一个神奇的算法---矩阵快速幂，矩阵快速幂在递推优化上相当神奇，并且效率很高。 一、 先举这样一个例子。斐波那契数列大家都知道的吧。f[n]=f[n-1]+f[n+2](n=108),求f[n]; 这种题目，要是用递归做下去肯定超时。但是用矩阵就很容易解决。 f[n] ...
分类：
编程语言 时间：
2014-12-06 13:58:07
阅读次数：
161
今天师兄被老廖喊着来给我们讲经验总结，他讲的矩阵，这东西从前听了就怕，碰都不想碰，今天接触了一下，哟，这个feel倍儿爽！
矩阵用来解决问题往往有意想不到的效果！
第一个例子，斐波那契数列，大家不陌生吧？F[N]=F[N-1]+F[N-2];要你求F[N]，其中N很大，大到1E10，大哥们，有木有蛋疼的？当时我也碰到过这样的题目，不过被我默默滴越过去了- -！现在好了，听了这个矩阵的做法...
分类：
其他好文 时间：
2014-12-06 06:35:43
阅读次数：
156
这是一个斐波那契数列的变形
题目1388：跳台阶
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3030解决：1226
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法...
分类：
其他好文 时间：
2014-12-05 12:48:55
阅读次数：
126
题目1387：斐波那契数列
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5415解决：1603
题目描述：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
输出：
对应每个测试案例，
输出第n项斐波那契数列的值。
样例输入：
3
样例输出...
分类：
其他好文 时间：
2014-12-05 12:48:27
阅读次数：
115
#includeint main(){ int i,n,c; int a=1; int b=1; scanf("%d",&n); if(n==1 || n==2) printf("1\n"); else { for(i=3;i<=n;i++) { c=a+b; a=b; b=c; ...
分类：
其他好文 时间：
2014-12-03 18:46:25
阅读次数：
161
使用递归，计算斐波那契数列function fib(num) { if (num > 2) { return fib(num - 2) + fib(num - 1); } else { return 1; }}fib(6)运行过程1. return fib(4)+fib(5)2.r...
分类：
其他好文 时间：
2014-12-03 12:16:32
阅读次数：
186
斐波那契是第一项为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
