/** * 斐波那契（Fibonacci）数列的第一个和第二个数分别为1 和1 ，* 从第三个数开始，每个数等于其前两个数之和（1，1，2，3，5，8，13，……）。* 编写一个程序输出斐波那契数列中的前20个数，要求每行输出五个数*/public class Fibonacci { publi.....
分类：
其他好文 时间：
2015-04-09 21:49:20
阅读次数：
116
/*
充分利用了菲波那切数列的两条定理:
①定义F[1] = a, F[2] = b, F[n] = F[n - 1] + F[n - 2]（n≥3）。
有F[n] = b * fib[n - 1] + a * fib[n - 2]（n≥3），其中fib[i]为斐波那契数列的第 i 项。
②定义F[1] = a, F[2] = b, F[n] = F[n -...
分类：
其他好文 时间：
2015-04-08 18:12:38
阅读次数：
116
做一道斐波那契算法问题，结果运行超时public class Solution { public int Fibonacci(int n) { if(n == 0){ return 0; } if(n == 1){ return 1; } re...
分类：
编程语言 时间：
2015-04-08 14:49:33
阅读次数：
261
题目大意：
二个人玩取石子游戏，一共有三堆石子，分别为m、n、p个。两个人轮流取石子，每次可以任选一堆石子，
然后取斐波那契数列中的f(n)个。每次都使用最优策略，先取完的人获胜。问：先手的人会赢还厚后手的人会
赢？
思路：
这是一道博弈题。
Fibo[] = {1,2,3,5,8,13,21,…}。根据题意每次只能取fibo[i]个。则：
1.如果只有1堆m个，而m是某个fibo[i]，则m是必胜点。m = 1,2,3,5,8,13,21,…是必胜点。
可以看出来0,4就是必败点。如果从m中取走k个(k...
分类：
其他好文 时间：
2015-04-08 11:04:06
阅读次数：
204
递归斐波那契数列 1 public class Fab { 2 3 public static void main(String[] args) { 4 System.out.println(fab(50)); 5 } 6 7 public sta...
分类：
编程语言 时间：
2015-04-08 06:27:01
阅读次数：
118
斐波那契数列具有一个通式：当n>2时，f(n)=f(n-1)+f(n-2)；当n=1或n=2时，f(1)=f(2)=1.代码实现：package com.lk.C;public class Test4 { public static int compute(int index){ ...
分类：
编程语言 时间：
2015-04-07 21:28:47
阅读次数：
143
stackless python真是毁三观，算斐波那契数列，n为100000（十万），运行时间2。2秒左右这里写一下感悟：stackless python从字面上理解就是没有栈的python，怎么做到没有栈呢？基于堆栈的语言是怎么实现的：1、一般将函数的调用推进栈里面，后入栈单元计算完之后，先入栈的...
分类：
编程语言 时间：
2015-04-07 01:50:43
阅读次数：
306
转载请表名出处：http://blog.csdn.net/u012637501
一、二叉排序树
如果要查找的数据集是有序线性表且是顺序存储的，查找可以用折半、插值、斐波那契等查找算法来实现。然后，由于有序，当我们在插入和删除操作上，就需要耗费大量的时间。下面将要学习的二叉排序树，就是一种既可以使得插入和删除效率不错，又可以比较高效率地实现查找的算法。为此，构造一棵二叉排序树的目的并不是...
分类：
编程语言 时间：
2015-04-04 23:48:36
阅读次数：
566
