FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:10440Accepted:7421DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn? 1...
                            
                            
                                分类:
其他好文   时间:
2015-05-17 00:47:48   
                                阅读次数:
149
                             
                    
                        
                            
                            
                                模式匹配是类似switch-case特性,但更加灵活;也类似if-else,但更加简约。 1 def fibonacci(i : Any) : Int = i match { 2 case 0 => 0 3 case 1 => 1 4 case n : Int if (n >...
                            
                            
                                分类:
其他好文   时间:
2015-05-15 01:19:14   
                                阅读次数:
124
                             
                    
                        
                            
                            
                                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-05-12 01:37:39   
                                阅读次数:
110
                             
                    
                        
                            
                            
                                题目:
      定义Fibonacci数列如下:
方法一:
     递归的方法,代码如下:
#include
using namespace std;
int Fibona(int n)
{
int m;
if (n == 0)
return 0;
else if (n == 1 || n == 2)
return 1;
else
{
m = Fibon...
                            
                            
                                分类:
其他好文   时间:
2015-05-11 22:12:24   
                                阅读次数:
115
                             
                    
                        
                            
                            
                                解题报告 之 POJ1021 Fibonacci Again
POJ1021 ,Fibonacci Again,数论,同余
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). 
Description
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n...
                            
                            
                                分类:
其他好文   时间:
2015-05-11 14:58:00   
                                阅读次数:
137
                             
                    
                        
                            
                            
                                递归实现是最常想到的方法,代码如下:
//递归方式
long Fibonacci(unsigned n)
{
	if (n==0)
	{
		return 0;
	}
	else if (n==1)
	{
		return 1;
	}
	else
	{
		return Fibonacci(n-1)+Fibonacci(n-2);
	}
}
显然递归并不是最好的方法,当n较大时效率将非常低下。
...
                            
                            
                                分类:
其他好文   时间:
2015-05-10 12:59:56   
                                阅读次数:
159
                             
                    
                        
                            
                            
                                /************************************************************************/
/*  GetExtFibonacci                                                         */
/*  输入扩展Fibonacci数列的前2个数字first和second,要得到的数字的序...
                            
                            
                                分类:
其他好文   时间:
2015-05-09 19:07:52   
                                阅读次数:
122
                             
                    
                        
                            
                            
                                http://acm.hdu.edu.cn/showproblem.php?pid=1021//找规律。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 in....
                            
                            
                                分类:
其他好文   时间:
2015-05-09 16:22:44   
                                阅读次数:
91
                             
                    
                        
                            
                            
                                原题地址竟然64位都要爆,这是要大整数乘法的节奏吗?我才不要写大整数乘法呢,用Ruby干掉代码:1 # Enter your code here. Read input from STDIN. Print output to STDOUT2 num = [0, 0]3 num[0], num[1],...
                            
                            
                                分类:
其他好文   时间:
2015-05-06 01:21:28   
                                阅读次数:
162
                             
                    
                        
                            
                            
                                fibonacci数列的两种求解方式:基础递归VS动态规划...
                            
                            
                                分类:
其他好文   时间:
2015-05-05 00:07:07   
                                阅读次数:
253