坑了我好久，乍看很简单，记忆化搜索结果爆栈，然后改成递推之后WA 。 后来发现，是在计算m=3的数据时出现了错误，因为当m=3时，即使n很小，结果也会很大，所以无法利用m=2时的结果递推，要怎么办呢？ 将m=2的结果打印出来可以发现这是一个等差数列，通项为S(n) = 2*n + 3;
这有什么用呢？ 我们可以发现，当 m=3时由递推式可以写成A(m,n) = A(2,A(m,n-1)) = ...
分类：
其他好文 时间：
2015-08-30 11:22:07
阅读次数：
168
Fibonacci Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44697 Accepted Submission(s): 21341
Problem Description
There are ...
分类：
编程语言 时间：
2015-08-29 09:52:19
阅读次数：
134
斐波那契数列题目描述:
??大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
解题思路：
??斐波那契数列：0、1、1、2、3、5、8、13、21、34、……
这里注意：
第0项：0；
第1项：1；
第2项：1；
第3项：2；
。。。下面是我的Java源代码public class Solution {
public int Fibonacci...
分类：
其他好文 时间：
2015-08-29 00:50:56
阅读次数：
203
题目：
Gauss Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2858 Accepted Submission(s): 1186
Problem Description
Without...
分类：
其他好文 时间：
2015-08-28 02:13:37
阅读次数：
198
写一个函数，输入n,求斐波那契数列的第n项。斐波那契数列的定义如下
我们的第一反应是使用递归来做，但是实际上递归的效率非常之低
public static long TiaoJi(int n)
{
if(n <= 0)
return 0;
if(n == 1)
return 1;
return TiaoJi(n - 1) + TiaoJi(n - 2);...
分类：
其他好文 时间：
2015-08-27 15:17:32
阅读次数：
128
利用矩阵求斐波那契数列flyfish 2015-8-27
矩阵（matrix）定义一个m*n的矩阵是一个由m行n列元素排成的矩形阵列。矩阵里的元素可以是数字符号或者数学式.形如{acbd}\begin{Bmatrix}
a & b\\
c & d
\end{Bmatrix} 的数表称为二阶矩阵，它由二行二列组成，其中a,b,c,d称为这个矩阵的元素。形如
{x1x2}\begin{Bmatri...
分类：
其他好文 时间：
2015-08-27 00:28:09
阅读次数：
202
1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 int pre1=1; 5 int pre2=1; 6 int res=0; 7 if(n==1){ 8 ...
分类：
其他好文 时间：
2015-08-25 18:55:45
阅读次数：
150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568输出前四位的方法想不到，于是转载了方法：（原文地址http://jingyan.baidu.com/article/f3e34a128e48acf5ea65355b.html）题意:输出Fibona...
分类：
其他好文 时间：
2015-08-20 01:15:09
阅读次数：
201
Problem DescriptionFollowing is the recursive definition of Fibonacci sequence:Fi=???01Fi?1+Fi?2i = 0i = 1i > 1Now we need to check whether a number c...
分类：
其他好文 时间：
2015-08-20 01:11:35
阅读次数：
133
public class Test4 { public static void main(String[] args) { int n; int fn; Scanner scanner=new Scanner(System.in); System.err.println("请输入30以内的整...
分类：
其他好文 时间：
2015-08-19 19:49:44
阅读次数：
367
