题目链接题意 ：给你第 i 项的值fi，第 j 项的值是 fj 让你求第n项的值，这个数列满足斐波那契的性质，每一项的值是前两项的值得和。思路 ：知道了第 i 项第j项，而且还知道了每个数的范围，二分求第 i+1项，然后根据性质求下去，求到第 j 项的时候看看通过二分求出来的值与给定的第j项的值大小...
分类：
其他好文 时间：
2014-10-20 20:58:59
阅读次数：
183
看到公司的笔试题中有一道题让写斐波那契数列，自己忙里偷闲写了一下什么是斐波那契数列：斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，1771...
分类：
编程语言 时间：
2014-10-20 19:16:35
阅读次数：
246
题目：hdoj 4786 Fibonacci Tree
题意：给出 n 个点 m 条边的图，边只有两种颜色，白色和黑色，让你判断能不能让一个生成树中白边的个数为斐波那契数。
分析：这是个想法题目，前提是知道生成树的定义：生成树必须是所有点都在树中
那么既然要是斐波那契数，我只要把白色边的最大个数和最小个数求出来，如果这个范围内有斐波那契数的话，那么就满足条件。
当然...
分类：
其他好文 时间：
2014-10-17 00:52:13
阅读次数：
188
class Program { static void Main(string[] args) {/*题目：有1对幼兔，一个月长成小兔，再一个月长成成兔并生一对小兔，问24个月之后有多少对兔子 int you=1,xiao=0,cheng=0,sum=0;//幼兔you=1，小兔xiao=0，成兔....
分类：
其他好文 时间：
2014-10-16 13:21:02
阅读次数：
123
1.小兔子繁殖问题 （有该问题的详细来由介绍）2.台阶问题题目：一个人上台阶可以一次上一个或者两个，问这个人上n层的台阶，一共有多少种走法。递归的思路设计模型：i（台阶阶数） n（走法种数） 组合情况1 1 ...
分类：
其他好文 时间：
2014-10-15 13:33:10
阅读次数：
167
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总对数为多少？从第三个月开始增长，每个月的增长对数为两个月前的兔子对数，有a[i]=a[i-1]+a[i-2]，实质为斐波那契数列。代码如下：#include<st..
分类：
其他好文 时间：
2014-10-14 04:45:58
阅读次数：
209
写递归函数时要明确结束条件和递归体。练习了几个递归函数：首先是斐波那契数，前几天写过的程序，今天写的时候还是出现了问题。在判断结束条件的时候写错。写成（i==1&&i==2） 这个是有明显的逻辑错误。 1 斐波那契#include 2 int fbnq(int i) 3 { 4 if(i==...
分类：
编程语言 时间：
2014-10-13 22:15:27
阅读次数：
232
Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3569 Accepted Submission(s): 1627
Problem Description
2007年到来了。经过2006年...
分类：
其他好文 时间：
2014-10-13 18:16:39
阅读次数：
159
FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:9630Accepted:6839DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn? 1+...
分类：
其他好文 时间：
2014-10-11 23:12:36
阅读次数：
310
http://poj.org/problem?id=2506#include #include #include #include using namespace std;int a[260][260];int main(){ int n,i,j; memset(a,0,sizeof(a...
分类：
其他好文 时间：
2014-10-09 01:53:57
阅读次数：
183
