根据CC150的解决方式和Introduction to Java programming总结：使用了两种方式，递归和迭代CC150提供的代码比较简洁，不过某些细节需要分析。现在直接运行代码，输入n（其中用number代替，以免和方法中的n混淆）的值，可以得出斐波那契数。代码如下：/* CC150....
分类：
其他好文 时间：
2015-02-26 01:22:46
阅读次数：
142
题意：求第n项斐波那契数的后四位 即mod10000；
分析：题意给了方法，用1 1 1 0矩阵的n次幂，就牵扯到了一个矩阵的快速幂模板。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 100...
分类：
其他好文 时间：
2015-02-21 12:02:17
阅读次数：
133
C++拾遗--模板元编程
前言
模板元是用于递归加速的，把运行期的函数调用变到编译期进行代码展开，类似于内联函数。下面看一个实例：斐波那契数列第n项求解。
模板元编程...
分类：
编程语言 时间：
2015-02-19 16:22:17
阅读次数：
284
斐波那契数列
先普及一下基础知识1.定义斐波那契数列，又称黄金数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法:F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）.2.通项公式斐波那契数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 。。。如果设F(n）为该数列的...
分类：
其他好文 时间：
2015-02-19 07:33:21
阅读次数：
253
题意：有n个点围成一圈，这n个点的匹配就是没有公共点的边集(这些边只能连接一圈中相邻的两点)，求所有匹配的个数。额，我不会分析。。=_=||算了几个数，找找规律发现它满足斐波那契数列的递推关系，f(n) = f(n-1) + f(n-2)自从会用了Java的BigInteger，就懒得写C的高精度了...
分类：
编程语言 时间：
2015-02-13 00:13:35
阅读次数：
207
斐波那契数列
先普及一下基础知识
1.定义
斐波那契数列，又称黄金数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法:F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）.
2.通项公式
斐波那契数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,...
分类：
其他好文 时间：
2015-02-11 12:51:55
阅读次数：
155
这道题本来很水，以前做过一样的，斐波那契数列，用矩阵快速幂的方法求，本来很水，以前做过很多次，为毛做的时候没想到T_T#include #include #include #include #define LL __int64using namespace std;const LL MOD=1000...
分类：
其他好文 时间：
2015-02-08 15:20:03
阅读次数：
186
??
练习1.19
题目中说道斐波那契数中将变换T的n次方应用于对偶（1，0）而产生出来，而现在将T看作T(pq)中p=0和q=1的特俗情况。因此对于对偶（a，b）来说，a—bq+a(p+q)，b—bp+aq。而对于T(pq)的平方也就是(T(pq))^2，就像之前的a中往b乘以q和往a乘以(p+q)，现在依旧是相当于a中往bp+aq乘以q（bp+aq为上一次迭代中的”b”），往(bq...
分类：
其他好文 时间：
2015-02-06 09:40:00
阅读次数：
179
题意：S[n]与所有S[i](i互质，则为Prime S。求（S[n]/X）%M;
思路：由集合性质推得S[i+1]=S[i]+S[i-1],则S[i]是斐波那契数。从第五项开始，每项斐波那契为质数的条件为当且仅当它的项数为质数，因此采用素数打表的方法得到第k个Prime S的斐波那契数的项数。然后用矩阵乘法求出第k个S的值对应的下一个斐波那契数，然后枚举该斐波那契数，直到能被X整除。
#in...
分类：
其他好文 时间：
2015-02-03 13:20:17
阅读次数：
150
hdu 5167 Fibonacci
问题描述
斐波那契数列的递归定义如下：
Fi=???01Fi?1+Fi?2i = 0i = 1i > 1
现在我们需要判断一个数是否能表示为斐波那契数列中的数的乘积。
输入描述
有多组数据，第一行为数据组数T（T≤100,000）。
对于每组数据有一个整数n，表示要判断的数字。
0≤n≤1,000,000,000
输出描述
对于每...
分类：
其他好文 时间：
2015-02-02 23:22:40
阅读次数：
372
