题目链接
题意：斐波那契数列，当长度大于8时，要输出前四位和后四位
思路：后四位很简单，矩阵快速幂取模，难度在于前四位的求解。
已知斐波那契数列的通项公式：f(n) = (1 / sqrt(5)) * (((1 + sqrt(5)) / 2) ^ n - ((1 + sqrt(5)) / 2) ^ n)，当n >= 40时((1 + sqrt(5)) / 2) ^ n近...
分类：
其他好文 时间：
2014-08-30 15:11:21
阅读次数：
288
#include #include using namespace std;long long fibs1(int in_iN) { if(in_iN > in_iN; return 0;}
分类：
其他好文 时间：
2014-08-30 15:00:29
阅读次数：
300
顺推的例子 上过大学的应该都知道著名的“斐波那契”数列吧，说的是繁殖兔子的问题，题目我就大概说一下。如果1对兔子每月能生1对小兔子，而每对小兔在它出生后的第3个月就可以生1对小兔子，如果从1对初生的小兔子开始，1年后能繁殖多少兔子？思路：其实这个问题我们可以将兔子划分为“1月大的兔子“，”2月...
分类：
其他好文 时间：
2014-08-30 11:08:59
阅读次数：
220
问题描述：一个台阶总共有n阶，一次可以跳1级或者2级。求总共有多少种跳法。分析：用f(n)表示n阶台阶总共有多少种跳法。n阶台阶，第一可以选择跳1阶或者2阶，则f(n) = f(n-1) + f(n-2)。问题转化为斐波那契数列问题。/ 1 n=1f(n)= 2n=2\f(n-1)+(f-2)n>2
分类：
其他好文 时间：
2014-08-28 22:24:36
阅读次数：
232
题目链接
题意：求第n个斐波那契数的递归次数MOD b
思路：用矩阵快速幂求斐波那契数列，然后打表找出递归次数的规律为f(n) = 2 * F(n) - 1(F(n)为斐波那契数)。
代码：
#include
#include
#include
#include
#include
typedef long long ll;
using namespace...
分类：
其他好文 时间：
2014-08-28 21:14:46
阅读次数：
270
题目链接
题意：给出n和m，求出f(n) % m, f(x)为斐波那契数列。
思路：因为n挺大的，如果直接利用公式计算很有可能会TLE，所以利用矩阵快速幂求解，|(1, 1), (1, 0)| * |f(n - 1), f(n - 2)| = |f(n), f(n - 1)|，所以求f(n)相当于|f(1), f(0)|乘上n - 1次的|(1, 1), (1, 0)|。
...
分类：
其他好文 时间：
2014-08-28 16:57:40
阅读次数：
187
使用元编程和模板递归技术，既可以使最原始的递归方程具备惊人的快速高效。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
