李穎俊

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

複製代碼