Buge's Fibonacci Number ProblemDescriptionsnowingsea is having Buge’s discrete mathematics lesson, Buge is now talking about the Fibonacci Number. As ...
分类：
其他好文 时间：
2015-04-17 21:42:26
阅读次数：
112
1 import java.util.Scanner; 2 3 public class Fibonacci { 4 5 int fibo(int n) { 6 switch (n) { 7 case 1: 8 return 1;...
分类：
编程语言 时间：
2015-04-17 13:11:10
阅读次数：
125
题意：两个非负整数a，b
思路：显然a^b只能用快速幂，而且还必须要取模，所以去尝试找f（n）mod x的周期
不能发现当二元组（f[i]%x,fp[i-1]%x）=(f[0]%x,f[1]%x) 的时候开始循环，所以周期为i
因为f[n]%x的余数最多只有1000种所以在f[0...n^2]以内就能找到周期
// Accepted C++ 0.096
#include
#inclu...
分类：
其他好文 时间：
2015-04-13 22:52:28
阅读次数：
134
题意规定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
