??
练习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
题目大意：
斐波那契数列有如下递归定义，f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2)，它的前几项可以表示为
1， 1，2 ，3 ，5 ，8，13，21，34…，问题是：若 f(n)能被3整除，则输出“3”； 若f(n) 能被4整
除，则输出“4”；如果能被12整除，输出“YES”；否则输出“NO”。
思路：
若f(n)能被12整除，则f(n)肯定能被3和4整除，这时候输出"YES"，如果f(n)不能被12整除了，再判断
f(n)能被3整除，还是被4整除。都不满足了，再输出...
分类：
其他好文 时间：
2015-02-02 21:36:02
阅读次数：
330
题目： FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3036 Accepted Submission(s): 1397 Problem Description2007年到来了。经过2006年一年的修炼，数学神童...
分类：
其他好文 时间：
2015-02-02 12:32:56
阅读次数：
102
hdu 5167 Fibonacci
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5167
题意：
fi[0]=0,fi[1]=1
fi[i]=fi[i-1]+fi[i-2] i>1
给出一个数n,问这个数能不能有fi[]相乘得来。
限制：
0
思路：
1e9以内的斐波那契数只有44个，用记忆化搜索可以解决这道题。
...
分类：
其他好文 时间：
2015-02-02 09:39:41
阅读次数：
134
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2015-02-01 17:38:30
阅读次数：
129
滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。
一个简单的例子：
斐波那契数列：
一般代码：
#include
#include
using namespace std;
int Fib[...
分类：
编程语言 时间：
2015-01-31 22:00:09
阅读次数：
380
可以先列举一部分小数据，可以发现以fib[0]=2,fib[1]=3开始的斐波那契数列中的数字表示必胜态#include #include #include using namespace std;#define ll long longconst ll INF = 0x7fffffff;int k...
分类：
其他好文 时间：
2015-01-28 17:17:25
阅读次数：
117
http://www.lydsy.com/JudgeOnline/problem.php?id=3251这道题在北京八十中的时候有人讲过。。 不过由于自己continue 写掉了一个所以调了很久。做法是如果整个序列没有合法三角形的话，那么整个链长不超过50个（最大的情况是斐波那契数列） 所以大于50...
分类：
其他好文 时间：
2015-01-28 00:41:22
阅读次数：
224
