黃子倢

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. }

複製代碼