问题描述： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 分析： 这里有两种解法，一种是用递归，一种使用循环。用递归的解法看起来很很简单，只需几行的代码就可以搞定，但是却隐藏着巨大的空间消耗和时间 消耗 。一种使用循环来做，写起来有点难看，至少没递归写起来好看，...
分类：
编程语言 时间：
2016-02-03 15:24:43
阅读次数：
116
Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Input Input consists of a sequenc
分类：
其他好文 时间：
2016-02-03 11:44:53
阅读次数：
137
模板题。 #include <cstdio> #include <cstring> using namespace std; const int MOD = 10000; int N; struct matrix { int m[2][2]; }ans,base; matrix multi(matr
分类：
其他好文 时间：
2016-02-01 01:44:17
阅读次数：
252
考虑到文章过长，不便于阅读，这里分出第二篇，如有后续，每15个知识点分为一篇... #29 - 使用缓存的记忆让递归函数加速运行波非那切数列(Fibonacci sequence)想必大家都不陌生(针对学霸而言，在这之前本兽完全不知道这是个什么鬼，虽然经常会用到递归)，我们可以在20秒内写出以下的函
分类：
编程语言 时间：
2016-01-30 13:45:31
阅读次数：
252
程序分析： while 循环表示的是测试数据的组数，程序最主要的部分是对公式：f1=f2=1、f1=f1+f2、f2=f1+f2的运用。由于所指定的数的序号不确定，所以每得出一项数就需要判断一下该项数的序号。又须知道所给序号是奇是偶，然后是奇数输出f1,是偶数输出f2。当然，也可以将f1，f2均赋值...
分类：
其他好文 时间：
2016-01-29 00:10:52
阅读次数：
176
题目： Fibonacci数列定义如下： 输入n,求f(n) 分析： 在剑指offer上有个O(logn)的算法，本文只做O(n)算法的分析。这其实是一个简单的动态规划问题，问题的结果跟子问题的结果相关，关系式已经给出了，计算中需要保存子问题的结果 跳台阶问题：一个台阶一共有n阶，一次起跳可以跳一阶
分类：
编程语言 时间：
2016-01-28 19:17:58
阅读次数：
152
import java.util.Scanner; public class Main { static int []f = new int [1000000]; static final int MOD = 10007; public static void main(String[] args)
分类：
其他好文 时间：
2016-01-27 18:58:04
阅读次数：
117
［题目］：如果对于所有的i = 3,4,..,n，有 ai= ai-1+ ai-2， 那么整数序列a1,a2,...,an就被称作Fibonacci数列。给出一个整数数列c1, c2, ..., cm，你需要找出这个数列里的最长Fibonacci子序列（注意，子序列不能改变给出的整数数列顺序）。输入...
分类：
其他好文 时间：
2016-01-26 15:19:11
阅读次数：
190
Fibonacci StringTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5008Accepted Submission(s): 1690Pr...
分类：
其他好文 时间：
2016-01-23 13:14:16
阅读次数：
135
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2016-01-22 21:52:26
阅读次数：
244
