import java.util.Scanner;/** * Created by Administrator on 14-5-13. * 改进的计算斐波那契数列的方法，利用参数，经过测试运行时间会成倍减少 测试数据n=40 * 尾递归的本质是：将单次计算的结果缓存起来，传递给下次调用，相当于自动累...
分类：
其他好文 时间：
2014-07-15 08:11:21
阅读次数：
236
import java.util.Scanner;/** * Created by Administrator on 14-5-13. * 计算斐波那契数列 * * Result M(Problem prob) { if () return ; // The problem cannot be so...
分类：
其他好文 时间：
2014-07-15 00:39:15
阅读次数：
408
斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。
fibonacci 数列定义：
n = 1,2 时，fib(n) = 1
n > 2 时，fib(n) = fib(n-2) + fib(n-1)
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584,……...
分类：
其他好文 时间：
2014-07-12 18:51:36
阅读次数：
176
题目1描述：
写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：
f(n) = 0 (n = 0); f(n) = 1 (n = 1); f(n) = f(n-1)+f(n-2) (n > 1);
分析描述：
在大多数的C语言教科书中，一般会用递归求斐波那契数列。代码如下：
long long Fibonacci(...
分类：
其他好文 时间：
2014-07-11 00:13:30
阅读次数：
185
问题
费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。
在数学上，费波那契数列是以递归的方法来定义：
F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ F[n-2](n=>2)
关于Fibonacci的精彩解释，请看下列视频：
TED-神奇的斐波那契数列:http...
分类：
其他好文 时间：
2014-07-08 17:36:04
阅读次数：
237
def Fibonacci(n):
if n <= 0:
return 0
if n <= 1:
return n
f0 = 0; f1 = 1
for i in range(2, n + 1):
fn = f0 + f1
f0 = f1
f1 = fn
return fn...
分类：
其他好文 时间：
2014-07-08 16:42:03
阅读次数：
163
题目大意：
求出斐波那契中的 第 k*i+b 项的和。
思路分析：
定义斐波那契数列的矩阵
f(n)为斐波那契第n项
F(n) = f(n+1)
f(n)
那么可以知道矩阵
A = 1 1
1 0
使得 F（n） = A * F（n+1）
然后我们化简最后的答案
sum = F（b） + F（K+b） + F （2*k +...
分类：
其他好文 时间：
2014-07-08 14:47:19
阅读次数：
162
斐波那契数列的几种不同的算法，递归的不同实现： 1 #include "stdio.h" 2 #include "math.h" 3 4 5 int factorial_tail(int n,int acc1,int acc2) 6 { 7 if (n < 2) 8 re...
分类：
其他好文 时间：
2014-07-06 16:40:31
阅读次数：
204
HDU 2516 取石子游戏 （博弈论）
解题思路：
这题没法用sg直接求了，数据量太大了，而且sg会受上次的影响，所以不一定。
因此，只能打表找规律，找到规律发现如果满足斐波那契数列 f[n]=f[n-1]+f[n-2] 的数列，Second Win 否则 ，First Win...
分类：
其他好文 时间：
2014-07-06 12:42:13
阅读次数：
213
11885 - Number of Battlefields
题意：给周长，求能围成的战场数目，不包括矩形。
思路：具体的递推没递推出来，但是看了网上一个规律，如果包括矩形的答案应该是斐波那契数列（但是奇数情况为0），然后减去矩形数目就是答案，矩形数目为n / 2 - 1，用矩阵快速幂就能求了。
具体的递推过程哪位大神能指点下。。。
代码：
#includ...
分类：
其他好文 时间：
2014-07-02 09:24:28
阅读次数：
175
