题目：求第n个Fib数与2^m的模。
分析：分治，快速幂。
具体参照本人的 斐波那契数列（http://blog.csdn.net/mobius_strip/article/details/8222309）
中 4.Fib的计算3：分治法；
设Jn为第n个月有生育能力的兔子数量，An为这一月份的兔子数量。得到如下递推矩...
分类：
其他好文 时间：
2014-09-03 13:13:16
阅读次数：
220
//思路就是大整数数组保存fib数,然后二分查找import java.util.*;import java.math.*;import java.io.*;class Main { public static void main(String[] args) { // TODO...
分类：
其他好文 时间：
2014-09-02 21:18:15
阅读次数：
184
Consider recurrent functions ofthe following form:
f(n) = a1 f(n - 1) + a2 f(n - 2) + a3 f(n -3) + ... + ad f(n - d), for n > d.
a1, a2, ..., ad - arbitrary constants.
A famous example is the Fib...
分类：
其他好文 时间：
2014-09-01 17:46:43
阅读次数：
157
FinonacciT(N) = T(N-1) + T(N-2);>= 2T(N-2) = O(2^(N/2))Memorized Dp algorithm//1,1,2,3,5,8.....Memo = {}fib(n): if n in memo, return memo{n} if n<...
分类：
其他好文 时间：
2014-08-28 04:16:28
阅读次数：
183
使用元编程和模板递归技术，既可以使最原始的递归方程具备惊人的快速高效。template class metafib {public: static const long long fib=metafib::fib+metafib::fib;};template class metafib {p...
分类：
其他好文 时间：
2014-08-27 20:11:08
阅读次数：
163
#include #define MAX 50+1int fib(int n){ int i,a[MAX]; a[1]=a[2]=1; for (i=3; i<=n; i++) a[i]=a[i-1]+a[i-2]; return a[n];}void main( )...
分类：
其他好文 时间：
2014-08-12 18:46:14
阅读次数：
205
#include int fib(int n){ if (n<=1) return 1; else return fib(n-1)+fib(n-2); }int main( ){ int n; scanf("%d",&n); printf("%d\n" ,fib( ...
分类：
其他好文 时间：
2014-08-12 18:37:44
阅读次数：
169
#include #define MAX 50+1int a[MAX];int fib(int n){ if (a[n]==-1) return a[n]=fib(n-1)+fib(n-2); else return a[n]; }int main( ){ int i,n;...
分类：
其他好文 时间：
2014-08-12 18:33:44
阅读次数：
177
#include int fib(int n){if(nint fib(int n){ if(n#define MAX 50+1int a[MAX];int fib(int n){ if (a[n]==-1) return a[n]=fib(n-1)+fib(n-2)...
分类：
其他好文 时间：
2014-08-12 00:24:53
阅读次数：
259
n==10 20 30 40 50 46 体验一下，感受一下，运行时间#include int fib(int n){ if (nint fib(int n){ if (nint fib[50]={0,1}; //使用打表void in...
分类：
其他好文 时间：
2014-08-11 23:57:53
阅读次数：
530
