题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568数学....囧...害我低沉了好几天提不起劲做题。用到了斐波那契数列的通项公式。先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); 假设给出...
分类：
其他好文 时间：
2014-07-29 11:06:06
阅读次数：
187
Another kind of Fibonacci
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1526 Accepted Submission(s): 583
Problem Description
A...
分类：
其他好文 时间：
2014-07-28 16:36:13
阅读次数：
322
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11074 Accepted Submission(s): 3743
Problem Description
Fibonacci数列，定义如下：
f(1)=...
分类：
其他好文 时间：
2014-07-28 15:43:13
阅读次数：
187
引用：http://blog.csdn.net/dgq8211/article/details/7602807
有一堆个数为n的石子，游戏双方轮流取石子，满足：
1)先手不能在第一次把所有的石子取完；
2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。
约定取走最后一个石子的人为赢家，求必败态。
这个和之前的Wythoff...
分类：
其他好文 时间：
2014-07-28 00:11:49
阅读次数：
232
Interesting Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 712 Accepted Submission(s): 137
Problem Description
In mat...
分类：
其他好文 时间：
2014-07-27 23:45:09
阅读次数：
376
Gauss Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2090 Accepted Submission(s): 903
Problem Description
Without exp...
分类：
其他好文 时间：
2014-07-27 23:40:00
阅读次数：
369
Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4892 Accepted Submission(s): 2040
Problem Description
...
分类：
其他好文 时间：
2014-07-26 17:18:42
阅读次数：
229
Not Fibonacci
My Tags
(Edit)
Source : 计算机学院第二届“光熙杯”程序设计大赛
Time limit : 3 sec
Memory limit : 32 M
Submitted : 452, Accepted : 121...
分类：
其他好文 时间：
2014-07-26 02:18:16
阅读次数：
223
递归算法大家都不陌生，当需要重复计算相同问题时，一般可以选择递归和循环两种算法。又因为递归实现起来代码比较简洁，所以通常都会使用递归来解决上述问题。比如斐波那契数列，再比如树的前序、中序、后续遍历算法。
递归算法虽然是有代码简洁这个优点，但是其缺点显著。因为递归函数是在执行过程中调用其自身，所以会占用大量的栈上空间，并且压栈和出栈都是有时间消耗的。所以从这一点上来看，递归的效率是不如循环。除...
分类：
其他好文 时间：
2014-07-24 12:24:15
阅读次数：
438
递归算法是不可取的，因为效率很低，而且还有栈溢出的风险。
应该使用如下的迭代解法：
int Fibonacci(unsigned int n)
{
if(n <= 0)
{
return 0;
}
if(n == 1)
{
return 1;
}
int i = 0,j = 1,m;
unsigned int k;
for(k = 2; k <= ...
分类：
其他好文 时间：
2014-07-24 12:24:05
阅读次数：
233
