蘇韋誠

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

複製代碼

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

複製代碼