(1)递归实现：#includeusing namespace std;int Fibonacci(int);int main(){ int n; cout>n; for(int i=1;iusing namespace std;int Fibonacci(int);int main(){ ...
分类：
其他好文 时间：
2014-08-04 17:25:57
阅读次数：
227
最近在HDU上刷了很多题，大部分是数学题。复习了拓展欧几里得算法，而且也学会了log的妙用。最后，还在百度上找到了Fibonacci数列的一些性质。费波纳茨数列的第n项同时也代表了集合{1,2,...,n}中所有不包含相邻正整数的子集个数。费波纳茨数列（f(n)，f(0)=0，f(1)=1，f(2)...
分类：
其他好文 时间：
2014-08-02 18:11:53
阅读次数：
233
求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ...
分类：
其他好文 时间：
2014-08-02 15:19:53
阅读次数：
294
这个题是要用矩阵的知识解决斐波那契数列，题目中给的公式很简单，直接往上套就行了，那我们就先看除了题目给的方法外的另一个方法，当然还是矩阵。
先看下面的公式：
不难看出这个式子是把：...
分类：
其他好文 时间：
2014-08-01 19:56:42
阅读次数：
304
/*
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11168 Accepted Submission(s): 3782
Problem Description
Fibonacci数列，定义如下：
f(1...
分类：
其他好文 时间：
2014-07-31 20:58:17
阅读次数：
181
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11143 Accepted Submission(s): 3772
Problem Description
Fibonacci数列，定义如下：
f(1)=...
分类：
其他好文 时间：
2014-07-31 09:56:56
阅读次数：
228
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11137 Accepted Submission(s): 3769
Problem Description
Fibonacci数列，定义如下：
...
分类：
其他好文 时间：
2014-07-31 00:03:15
阅读次数：
234
大菲波数
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
题目描述：数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar...
分类：
其他好文 时间：
2014-07-23 12:05:06
阅读次数：
197
