王法棣

1. package ch1;
   
2. 
   
3. public class ch1 {
   
4. 
   
5.        
   
6.         ch1()
   
7.         {
   
8.                  System.out.println("費氏數列第12項: "+f(12));
   
9.          System.out.println("費氏數列第23項: "+f(23));
   
10.          System.out.println("費氏數列第37項: "+f(37));
    
11.          System.out.println("費氏數列第42項: "+f(42));
    
12. }
    
13. 
    
14. int f(int n)
    
15. {
    
16.          if(n<2)
    
17.             return n;
    
18.          else
    
19.              return f(n-2)+f(n-1);
    
20. }
    
21. 
    
22. public static void main(String[] args) {
    
23.          long s=System.currentTimeMillis();
    
24.          new ch1();
    
25.          long e=System.currentTimeMillis();
    
26.          System.out.println(e-s);
    
27. }
    
28. 
    
29.         }

複製代碼

1. package ch1;
   
2. 
   
3. public class ch1 {
   
4. 
   
5.        
   
6.         ch1()
   
7.         {
   
8.                 long data[]=new long[90];
   
9.                 data[0]=0;
   
10.                 data[1]=1;
    
11.                 for(int i=2;i<90;i++)
    
12.                         data[i]=data[i-1]+data[i-2];
    
13.                 System.out.println("費氏數列第12項: "+data[12]);
    
14.         System.out.println("費氏數列第23項: "+data[23]);
    
15.         System.out.println("費氏數列第37項: "+data[37]);
    
16.         System.out.println("費氏數列第42項: "+data[42]);
    
17.         System.out.println("費氏數列第59項: "+data[59]);
    
18.         System.out.println("費氏數列第89項: "+data[89]);
    
19.         }
    
20.         public static void main(String[] args) {
    
21.                 long s=System.currentTimeMillis();
    
22.                 new ch1();
    
23.                 long e=System.currentTimeMillis();
    
24.                 System.out.println(e-s);
    
25.         }
    
26. 
    
27. }

複製代碼