每个正整数x 可写为不同斐波那契数的总和，因而意味着存在数k 和数 b1, b2, …, bk，使得x=b1*F1+ …+ bi*Fi+ … +bk*Fk, 其中bk = 1，bi (1≤i < k)为0或1。...
分类：
其他好文 时间：
2015-07-19 12:04:32
阅读次数：
181
一： 概念
通过已知条件，利用特定关系逐步递推，最终得到结果为止，核心就是不断的利用现有信息推导出新的东西。
二：分类
当然递推中有两种，“顺推”和“逆推“
顺推：从条件推出结果。
逆推：从结果推出条件。
三： 举例
顺推的例子
上过大学的应该都知道著名的“斐波那契”数列吧，说的是繁殖兔子的问题，题目我就大概说...
分类：
编程语言 时间：
2015-07-19 10:20:16
阅读次数：
160
http://acm.tju.edu.cn/toj/showp3267.html3267.LibraryTime Limit:1.0 Seconds Memory Limit:65536KTotal Runs:214 Accepted Runs:96DescriptionAs we all know...
分类：
其他好文 时间：
2015-07-18 16:58:07
阅读次数：
118
#-*-coding:cp936-*-#斐波那契数列deffibs(num):rest=[0,1]foriinrange(num-2):rest.append(rest[-2]+rest[-1])returnrestprintfibs(10)#递归deff(n):ifn==1:return1else...
分类：
其他好文 时间：
2015-07-16 19:25:20
阅读次数：
135
package c4;public class FibTest { public static void main(String []args ){ long begin = System.currentTimeMillis() ; System.out.println(fib(10)) ; ...
分类：
编程语言 时间：
2015-07-16 16:20:34
阅读次数：
123
hdu 3304 Interesting Yang Yui Triangle
题意：
给出P,N，问第N行的斐波那契数模P不等于0的有多少个？
限制：
P
思路：
lucas定理，
如果：
n = a[k]*p^k + a[k-1]*p^(k-1) + ... + a[1]*p + a[0]
m = b[k]*p^k + b[k-1]*p^(k-1) + ... +...
分类：
其他好文 时间：
2015-07-15 21:06:56
阅读次数：
266
我们都知道，火车沿途会经过各种大大小小的站，火车在可能会跳过某些站不停靠，但是肯定不会连续跳过两站及以上。假设沿途一共会有m个站台(火车起初停靠在第一站)，一共有多少种不同的停站方案——使用斐波那契数列是很好选择，本文在树结构上给出新的求解思路，详述如下。...
分类：
编程语言 时间：
2015-07-15 17:07:48
阅读次数：
195
下面是递归方式：private static int Fib_RE(int n) { re_Count++; if(n dic) { fa_Count++; if(!dic.Conta...
分类：
其他好文 时间：
2015-07-14 15:01:21
阅读次数：
94
高精度
斐波那契数
#include
#include
#include
using namespace std;
const int L=110;
string add(string a,string b)//只限两个非负整数相加
{
string ans;
int na[L]={0},nb[L]={0};
int la=a.size(),lb=b.size(...
分类：
其他好文 时间：
2015-07-13 22:32:55
阅读次数：
199
《计算机算法设计与分析》（第3版） 王晓东 电子工业出版社递归与分治策略二分搜索算法二路归并排序快速排序动态规划矩阵连乘问题斐波那契数列贪心算法最优装载活动安排问题其它可用贪心算法求解的问题回溯法图的m着色问题素数环问题分支限界法装载问题
分类：
编程语言 时间：
2015-07-12 21:31:26
阅读次数：
183
