陳宥穎

1. import java.io.BufferedReader;
   
2. import java.io.IOException;
   
3. import java.io.InputStreamReader;
   
4. 
   
5. 
   
6. public class Ch02 {
   
7.     BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
8.         Ch02() throws Exception, Exception
   
9.         {
   
10.                 long x[]=new long[90],input;
    
11.                 input=Integer.parseInt(br.readLine());
    
12.                 x[0]=0;
    
13.                 x[1]=1;
    
14.                 for(int i=2; i<x.length; i++)
    
15.                         x[i]=x[i-1]+x[i-2];               
    
16.                 System.out.println(x[(int) input]);
    
17.         }
    
18.         public static void main(String[] args) throws Exception {
    
19.                 long start=System.currentTimeMillis();
    
20.                 new Ch02();
    
21.                 System.out.println(System.currentTimeMillis()-start+"ms");
    
22.         }
    
23. }

複製代碼

陳宥穎

1. import java.io.BufferedReader;
   
2. import java.io.IOException;
   
3. import java.io.InputStreamReader;
   
4. 
   
5. 
   
6. public class Ch02 {
   
7.     BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
8.         Ch02() throws Exception, Exception
   
9.         {
   
10.                 int input;
    
11.                 input=Integer.parseInt(br.readLine());
    
12.                 System.out.println(f(input));
    
13.         }
    
14.         int f(int n)
    
15.         {
    
16.                 if(n<2)
    
17.                         return n;
    
18.                 else
    
19.                         return f(n-2)+f(n-1);
    
20.         }
    
21.         public static void main(String[] args) throws Exception {
    
22.                 long start=System.currentTimeMillis();
    
23.                 new Ch02();
    
24.                 long end=System.currentTimeMillis();
    
25.                 System.out.println((end-start)+"ms");
    
26.         }
    
27. }

複製代碼