Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12732 Accepted: 9060 Description In the Fibonacci integer sequence, F0 = 0, F1 = ...
分类：
其他好文 时间：
2016-07-15 08:05:35
阅读次数：
203
HDOJ 题目地址：传送门
Fibonacci Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51982 Accepted Submission(s): 24582
Prob...
分类：
其他好文 时间：
2016-07-13 16:43:58
阅读次数：
129
一》递归：直接或间接地调用自身的算法。
EG:
1》阶乘定义 n!=n(n-1)! (n>0);
pubic static int factorial(int n ){
if(n==0) return 1;
else
return n*factorial(n-1);
}
2》FiBonacci数列
public static int fibo(int...
分类：
编程语言 时间：
2016-07-12 12:19:41
阅读次数：
345
Fibonacci again and againProblem Description
1、 这是一个二人游戏;
2、 一共有3堆石子，数量分别是m, n, p个；
3、 两人轮流走;
4、 每走一步可以选择任意一堆石子，然后取走f个；
5、 f只能是菲波那契数列中的元素（即每次只能取1，2，3，5，8…等数量）；
6、 最先取光所有石子的人为胜者；...
分类：
其他好文 时间：
2016-07-10 18:44:43
阅读次数：
107
Fibonacci数是组合数学中非常重要的一个数列，它的递推公式是： F(1)=F(2)=1 F(n)=F(n-1)+F(n-2) 当然，用这个公式来计算F(n)是非常慢的，当计算F(n)时需要从F(1)一直计算到F(n)。Fibonacci数列还满足一些其他的公式，如： F(a+b+1)=F(a+ ...
分类：
其他好文 时间：
2016-07-10 16:38:21
阅读次数：
109
题意： F(0)= 7, F(1) = 11 F(n) = ( F(n-1) + F(n-2) ) (n>=2). 输入n，若F(n)(mod3)为0则输出yes，否则输出no 题解： 如果直接暴力求解，由于n可以达到1,000,000的规模，必定会超时或栈溢出。因此采用找规律的方法。 n 0 1 ...
分类：
其他好文 时间：
2016-07-09 17:41:38
阅读次数：
105
矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： 进一步，可以得出直接推导公式： static int Fibonacci(int n) { if (n <= 1) return n; int[ ...
分类：
其他好文 时间：
2016-07-07 12:53:43
阅读次数：
223
题目描述：求一个斐波那契数列（Fibonacci）的第n项。分析：不要用递归，直接用循环，因为递归的效率太低，会做很多重复的运算。longlongFibonacci_Solution2(unsignedn)
{
intresult[2]={0,1};
if(n<2)
returnresult[n];
longlongfibNMinusOne=1;
longlongfibNMinusTwo=0;..
分类：
其他好文 时间：
2016-07-05 19:15:05
阅读次数：
181
问题描述：一只青蛙一次可以跳上1阶台阶，也可以跳上2阶。求该青蛙跳上一个n阶的台阶总共有多少种跳法。分析：代码参考斐波那契（Fibonacci）数列：http://11418774.blog.51cto.com/11408774/1795986问题扩展：相关问题：
分类：
其他好文 时间：
2016-07-05 19:11:16
阅读次数：
279
题意：中文题。 析：首先要想到达第 n 个蜂房，那么必须经 第 n-1 或第 n-2 个蜂房，那么从第 n-1 或第 n-2 个蜂房到达第 n 个，都各自有一条路线， 所以答案就是第 n-1 + 第 n-2 个蜂房，即 ans[i] = ans[i-1] + ans[i-2];注意要用long lo ...
分类：
其他好文 时间：
2016-07-03 14:30:18
阅读次数：
126
