题目大意：
斐波那契数列有如下递归定义，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
为了引出动态规划的基本思想，请看下面的例子：
题目描述：
斐波那契数列是数学中常见的数列，也叫兔子数列，它满足：a[1]=1,a[2]=1,a[n]=a[n-1]+a[n-2](n>2),输入n，输出a[n] mod 10000007的值。(n
输入样例：
3
4
5
输出样例：
2
3
5
【算法分析】
看到题目以后，我们可以很轻松的写出两个版本的代码，一个是递推...
分类：
其他好文 时间：
2015-01-27 16:26:17
阅读次数：
402
题目大意:
给你一张无向图，其中有的边为白色有的边为黑色，问你是否有一颗生成树并且它的白色边是斐波那契数列中的一个数
思路:
求出白边最少和最多的生成树之后看是否有一个斐波那契数在这之间就可以
代码
#include
#include
#include
#include
#include
using namespace std;
int T;
struct edge{
int u...
分类：
其他好文 时间：
2015-01-26 22:57:55
阅读次数：
231
