题意规定m=1是为0，m=2时为1,m=3时为2；
这时候我们可以这样想，假如台阶数为k,那么有多少种呢？这时候我们可以想到当为k时比k-1多了一个台阶，k可以等于(这种说法不恰当 ，理解就行 不是等于，下同)k-1的数目，因为最后相当于在k-1的基础上再上一步。
由于可以同时上两步，我们又考虑到了k-2,k比k-2多了2个台阶，k又等于（上同）k-2的数目，因为最后相当于在k-2的基础上再上...
分类：
其他好文 时间：
2015-04-13 19:01:35
阅读次数：
119
除了具有性质an+2=an+an+1外还有an=1/√5 [（1/2+√5/2）^ n-（1/2-√5/2）^n]#includeint main(){int i;int f[20]={1,1};for(i=2;i<20;i++){f[i]=f[i-2]+f[i-1];}for(i=0;i<20;i...
分类：
其他好文 时间：
2015-04-13 16:32:37
阅读次数：
117
publicstaticintFoo(inti){if(i<3){return1;}else{returnFoo(i-1)+Foo(i-2);}}staticvoidMain(string[]args){Console.WriteLine(Foo(8));}
Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence o...
分类：
其他好文 时间：
2015-04-09 23:18:05
阅读次数：
211
题目链接：click here~~
题目大意：
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and
Fn = Fn ? 1 + Fn ? 2 for
n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:
0, 1, 1, 2, 3,...
分类：
其他好文 时间：
2015-04-09 22:03:58
阅读次数：
141
/** * 斐波那契（Fibonacci）数列的第一个和第二个数分别为1 和1 ，* 从第三个数开始，每个数等于其前两个数之和（1，1，2，3，5，8，13，……）。* 编写一个程序输出斐波那契数列中的前20个数，要求每行输出五个数*/public class Fibonacci { publi.....
分类：
其他好文 时间：
2015-04-09 21:49:20
阅读次数：
116
@Author : qingdujun入门训练 Fibonacci数列 :http://lx.lanqiao.org/problem.page?gpid=T4import java.util.Scanner;/** * 蓝桥杯： 入门训练 Fibonacci数列 * @author qingd...
分类：
编程语言 时间：
2015-04-09 19:42:13
阅读次数：
347
一、Fibonacci数列【注意：此题的做法就是禁止直接算出和再进行取余，这样会造成运行超时】问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。...
分类：
其他好文 时间：
2015-04-09 16:58:12
阅读次数：
136
/*
充分利用了菲波那切数列的两条定理:
①定义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
