题目描述：
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
思路:斐波那契数列的应用。f(n)=f...
分类：
其他好文 时间：
2014-10-28 12:13:05
阅读次数：
211
package 斐波那契数列;public class fbnq {public static void main(String[] args){System.out.println(fibonacci(10));} // 递归实现方式 public static int fibonacci(in....
分类：
编程语言 时间：
2014-10-27 12:29:51
阅读次数：
215
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。如何生成斐波那契數列斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二...
分类：
编程语言 时间：
2014-10-26 22:37:29
阅读次数：
286
一、概念 1.斐波那契堆 斐波那契堆是可合并堆 在不涉及删除的操作（除去EXTRACT和DELETE）中，操作仅需O(1)的平摊运行时间 当EXTRACT和DELETE的操作数目较小时斐波那契堆能得到较好的运行效率。 斐波那契堆不能有效地支持SEARCH操作 用于解决诸如最小生成树和寻找单源最短路径...
分类：
编程语言 时间：
2014-10-26 09:04:15
阅读次数：
665
题目地址：Ural 1081
先用dp求出每个长度下的合法序列（开头为1）的个数。然后求前缀和。会发现正好是一个斐波那契数列。然后每次判断是否大于此时长度下的最少个数，若大于，说明这一位肯定是1，若小于，则肯定是0.就这样不断输出出来即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-24 23:40:46
阅读次数：
312
描述 Description设F[i]为斐波那契数列的第i项，F[1]=1,F[2]=1,F[i]=F[i-1]+F[i-2](i>=3)。输入格式 InputFormat输入包含若干行（不多于10行），以EOF结尾。每行包含两个整数a,b。输出格式 OutputFormat对于每一行输入，如果F[...
分类：
其他好文 时间：
2014-10-23 19:10:43
阅读次数：
164
斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。特别指...
分类：
编程语言 时间：
2014-10-22 14:47:21
阅读次数：
180
FZU 1911 Construct a Matrix ( 矩阵快速幂 + 构造 )题意：需要构造一个矩阵满足如下要求：1.矩阵是一个S(N)*S(N)的方阵2.S(N)代表斐波那契数列的前N项和模上M3.矩阵只能由1, 0, -1组成4.矩阵每行每列的和不能相等Here, the Fibonacc...
分类：
其他好文 时间：
2014-10-22 06:16:38
阅读次数：
313
Uva 10689 Yet another Number Sequence ( 矩阵快速幂 )题意：就是矩阵快速幂，没什么好说的。分析：其实还是斐波那契数列。只是最后对应的矩阵不是(1,1)是(a,b)了MOD = 1;for( int i = 0; i #include #include usin...
分类：
其他好文 时间：
2014-10-22 06:16:30
阅读次数：
151
题目信息:求两个大数之间的斐波那契数的个数(C++/JAVA)
http://acm.hdu.edu.cn/showproblem.php?pid=1316
这里给出java大数类代码和c++模拟代码...
分类：
其他好文 时间：
2014-10-21 21:32:54
阅读次数：
278
