張博竣

1. public class Ch69 {
   
2. 
   
3.            Ch69()
   
4.            {
   
5.                    System.out.println("費事數列地12巷"+f(12));
   
6.                    System.out.println("費事數列地12巷"+f(23));
   
7.                    System.out.println("費事數列地12巷"+f(37));
   
8.                    System.out.println("費事數列地12巷"+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. public static void main(String[] args){
    
19.         long start=System.currentTimeMills();
    
20.         System.out.println("花費"+(end-start)+"毫秒");
    
21.     }
    
22. }

複製代碼