Go语言视频零基础入门到精通

javalearner

例（1）：f(x) = f(x-1) + f(x-3), f(x) = 10 (x < 3) 例（2）：f(x) = ( f(x-1) + f(x-3) + x) / f(x-2), f(x) = 10 (x < 3)

     用一个长度为3的数组保存中间结果。move 方法主要用来移动中间结果数组里面的中间结果。
其实完全可以用一个 queue 队列来保存中间结果。直接把用过的 queue head 丢弃，把后面的结果加在队尾。

程序：

1. public class Fib{
   
2.    public static void main(String args[]){
   
3.      Fib f=new Fib();
   
4.      for(int i=3;i<=10;i++)
   
5.          System.out.println(f.fibonacci(i));
   
6.    System.out.println("--------------");
   
7.      for(int i=3;i<=30;i++)
   
8.          System.out.println(f.f(i));
   
9.    }
   
10. public  int fibonacci(int x){
    
11.    if(x< 3)
    
12.      return 10;
    
13.    int[] middleResults={10,10,10};
    
14.    int result=0;
    
15.   for(int i=1;i<=x-2;i++){
    
16.    result=middleResults[0]+middleResults[2];
    
17.    move(middleResults);
    
18.    middleResults[2]=result;
    
19. }
    
20. 
    
21. return result;
    
22. }
    
23. public double f(int x){  
    
24.       if(x < 3)  
    
25.         return 10.0;  
    
26.       
    
27.       
    
28.       double[] middleResults ={10.0,10.0,10.0};  
    
29.       double result = 0;  
    
30.      
    
31.       for(int i = 1; i <= x-2; i++){  
    
32.        result = (middleResults[2] + middleResults[0] + x) / middleResults[1];  
    
33.        move(middleResults);  
    
34.        middleResults[2] = result;  
    
35.      }  
    
36.      
    
37.      return result;  
    
38.    }  
    
39.   public  void move(int[] array){
    
40. int k=array.length;
    
41. int limit=k-1;
    
42. for(int i=0;i< limit;i++){
    
43.    array[i]=array[i+1];
    
44. }
    
45. }
    
46. public  void move(double[]array){
    
47. int k=array.length;
    
48. int limit=k-1;
    
49. for(int i=0;i< limit;i++){
    
50.    array[i]=array[i+1];
    
51. }
    
52. }
    
53. }
    
54. 运行：
    

复制代码

C:java>java Fib
20
30
40
60
90
130
190
280
--------------
2.3
1.64
6.7
8.316790736145574
2.485126930312088
2.058052812596989
7.299871825955862
8.881460828008004
2.965189324630314
2.506631991029014
7.762915612937961
9.219500907735743
3.409792287693365
2.951195116656821
8.124818953946315
9.435000886298152
3.83677362970048
3.393885906525632
8.415685316489553
9.580029076521782
4.25419933108847
3.835597071948546
8.654642316160107
9.681740827980857
4.6660206882746005
4.276746659493159
8.854480824055553
9.755429592436586
   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/12/3/000712296.zip