通常用于加速复发。简单地。为fib有列。f0 = 1。f1 = 1,fn = fn-1 + fn-2(n >= 2)。则对于fn有：一般的。对于fn = A1*f(n-1) + A2*f(n-2) + .... +A(n-1)*f1,有：又由于矩阵乘法满足结合律，所以能够用高速幂来求A^n，从而达到...
分类：
其他好文 时间：
2015-08-08 22:36:00
阅读次数：
141
G - 取石子游戏
Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过...
分类：
其他好文 时间：
2015-08-08 12:05:31
阅读次数：
106
import java.math.BigInteger;import java.util.Scanner;public class Main { public static BigInteger fib[] = new BigInteger[1005]; static BigIntege...
分类：
其他好文 时间：
2015-08-04 22:36:59
阅读次数：
114
Checkpoint防火墙ClusterXL故障之FIBProblem问题解决办公网有两台CheckPoint防火墙做cluster的HA主备模式，Custer-HA出现故障现象如下（其中一台CP-248状态为down，一边CP-246为active），导致CP-246和CP-248的cluster的HA准备切换不成功。[NJZQ-CP-248]#cphaprobstatClusterMo..
分类：
其他好文 时间：
2015-08-03 14:56:01
阅读次数：
1026
跳台阶问题题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析这个问题归根结底还是一个费布拉奇数列，仔细找一下规律即可，刚开始做的时候我是直接写出前六个数的结果来找规律的。一级台阶：1种 fib(1)=1
二级台阶：2种 fib(2)=2
三级台阶：3种 fib(3)=fib(1)+fib(2)=3
四级台阶：5种 f...
分类：
编程语言 时间：
2015-07-30 02:09:59
阅读次数：
165
1) 转发表(fib_table)是记录IP转发信息的索引表, 转发表的每一记录(节点)描述了具有某一类目的地址的IP包应该使用哪一输出设备发给哪一目的主机. 转发表记录按网络区进行分类, 每一网络区描述了在特定网络地址位长...
分类：
系统相关 时间：
2015-07-23 14:18:52
阅读次数：
382
题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路用Fib(n)表示青蛙跳上n阶台阶的跳法数，设定Fib(0) = 1；当n = 1 时， 只有一种跳法，即1阶跳，即Fib(1) = 1;当n = 2 时， 有两种跳的方式，一阶跳和二阶跳，即Fib(2) = Fib(1) + Fib(0) = 2;当n = 3 时，有三种跳的方式，...
分类：
其他好文 时间：
2015-07-19 16:32:43
阅读次数：
226
磨了一天的线段树，不能说完全搞清楚，只能说有一个大概的了解，靠着模板才把这道题A了，只能说太弱~~！题意：初始时有一字符串，全为0.三种操作：1 k d - add 把d加到第k个数上去2 l r - query sum 计算l到r所有数的和3 l r - change to nearest Fib...
分类：
其他好文 时间：
2015-07-16 18:58:20
阅读次数：
83
package c4;public class FibTest { public static void main(String []args ){ long begin = System.currentTimeMillis() ; System.out.println(fib(10)) ; ...
分类：
编程语言 时间：
2015-07-16 16:20:34
阅读次数：
123
下面是递归方式：private static int Fib_RE(int n) { re_Count++; if(n dic) { fa_Count++; if(!dic.Conta...
分类：
其他好文 时间：
2015-07-14 15:01:21
阅读次数：
94
