林祐霆

1. public class Rickroll {
   
2.         Rickroll(){
   
3.                 System.out.println("費氏數列第12項: "+func(12));
   
4.         System.out.println("費氏數列第23項: "+func(23));
   
5.         System.out.println("費氏數列第37項: "+func(37));
   
6.         System.out.println("費氏數列第42項: "+func(42));
   
7.         }
   
8.         public static void main(String[] args) {
   
9.                 long s=System.currentTimeMillis();
   
10.                 new Rickroll();
    
11.                 long e=System.currentTimeMillis();
    
12.                 System.out.println("使用遞迴的秒數: "+(e-s)+" 毫秒");
    
13.         }
    
14.         int func(int n){
    
15.                 if(n<2)
    
16.                         return n;
    
17.                 else
    
18.                         return func(n-2)+func(n-1);
    
19.         }
    
20. }

複製代碼

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

複製代碼