劉愷鈞

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

複製代碼

1. public class Ch01 {
   
2. 
   
3.         Ch01()
   
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-1]+data[i-2];
    
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.         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. }

複製代碼