洪承廷

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

複製代碼

1. public class Ch01 {
   
2. 
   
3.         Ch01()
   
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. 
    
11.         int f(int n)
    
12.         {
    
13.                 if(n<2)
    
14.                         return n;
    
15.                 else
    
16.                         return f(n-2)+f(n-1);
    
17.         }
    
18. 
    
19.         public static void main(String[] args) {
    
20.                 long start=System.currentTimeMillis();
    
21.                 new Ch01();
    
22.                 long end=System.currentTimeMillis();
    
23.                 System.out.println("花費: "+(end-start)+" 毫秒");
    
24.         }
    
25. 
    
26. }

複製代碼