使用元编程和模板递归技术，既可以使最原始的递归方程具备惊人的快速高效。template class metafib {public: static const long long fib=metafib::fib+metafib::fib;};template class metafib {p...
分类：
其他好文 时间：
2014-08-27 20:11:08
阅读次数：
163
【斐波那契函数的定义】斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=1，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。【用递归求解斐波那契函数的弊端】斐波那契函数用递归实现如..
分类：
其他好文 时间：
2014-08-27 02:51:18
阅读次数：
284
Java 兔子问题（斐波那契数列）扩展篇
斐波那契数列指的是这样一个数列 0, 1, 1, 2,3, 5, 8, 13, 21, 34, 55, 89, 144, ...对于这个数列只能说将兔子生产周期第为3月，如果生成周期变成4月这个数列肯定不是这样的，或者说兔子还有死亡周期，在这里我是对兔子生产周期没有限定，只要月份大于生产周期都可以计算出第month月份到底能产生多少对兔子。
Java兔...
分类：
编程语言 时间：
2014-08-25 13:26:44
阅读次数：
434
Problem1：
题目描述：
定义一个新的斐波那契数列：
F(0)=7；
F(1)=11;
F(n)=F(n-1)+F(n-2);(n>=2)
输入：
输入有多组；首先输入一个N（N
输出：
求F(n)能否被3整除，若能整除输出‘yes’，否则输出‘no’。
样例输入：
3 0 1 2
样例输出：
no
no
yes
提示：不能用递归，否则...
分类：
其他好文 时间：
2014-08-24 01:51:31
阅读次数：
199
离线算法是将全部输入都读入，计算出所有的答案以后再输出的方法。主要是为避免重复计算。类似于计算斐波那契数列的时候用打表的方法。 题目：给一个无向图，求有多少个点对，使得两点间的路径上的花费小于L，这里路径上的花费是这样规定的，a、b两点之间所有的路径中的最大边的最小值。 当然题目上不是这么...
分类：
其他好文 时间：
2014-08-22 23:48:09
阅读次数：
343
package com.twoslow.cha4;/** * 斐波那契数列：从3个数字起,每一个数都是前2个数之和:1 1 2 3 5 8 13... * @author sai * */public class Fibonacci { public static void main(Stri...
分类：
其他好文 时间：
2014-08-21 01:35:13
阅读次数：
232
题目：你能求得第n个斐波那契数吗？0using namespace std;//矩阵 struct Mta{ int a[2][2];};//矩阵相乘操作，a*b Mta mul(Mta a,Mta b){ Mta c; for(int i=0;i>n) { r...
分类：
其他好文 时间：
2014-08-20 14:05:32
阅读次数：
162
（有关矩阵乘法的基本规则请自行搜索） 引例：求斐波那契数列的第 n 项 mod 1000000007 的值，n <= 1018。 分析：斐波那契数列的递推式为 f(n) = f(n-1)+f(n-2)，直接循环求出 f(n) 的时间复杂度是 O(n)，对于题目中的数据范围显然无法承受。很明显我们需要...
分类：
其他好文 时间：
2014-08-19 22:14:15
阅读次数：
328
题意：给定一堆石子，每个人最多取前一个人取石子数的2被，最少取一个，最后取石子的为赢家，求赢家。思路：斐波那契博弈，这个题的证明过程太精彩了！一个重要的定理：任何正整数都可以表示为若干个不连续的斐波那契数的和。一、归纳法证明斐波那契数列是必败点为了方便，我们将n记为f[i]。1、当i=2时，先手只能...
分类：
其他好文 时间：
2014-08-19 18:13:05
阅读次数：
264
小鑫与斐波那契（二）Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述通过题（一），小鑫已经知道斐波那契数列是个什么东西喽~~。于是他要给自己提高难度。在数学上，斐波纳契数列定义为：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2...
分类：
其他好文 时间：
2014-08-18 22:03:22
阅读次数：
271
