fork(1) download
  1. import java.util.*;
  2.  
  3. import java.lang.*;
  4. import java.io.*;
  5.  
  6.  
  7.  
  8. class Ideone
  9. {
  10.  
  11. public static void main (String[] args) throws java.lang.Exception
  12.  
  13. {
  14.  
  15.  
  16. System.out.print("輸入費氏數列項數m:");
  17.  
  18.  
  19. int m=Integer.parseInt(buf.readLine());
  20.  
  21.  
  22. System.out.println("費氏數列第"+m+"項數的值為"+fib(m));
  23.  
  24.  
  25. System.out.print("Current Time in milliseconds = ");
  26.  
  27. System.out.println(System.currentTimeMillis());
  28.  
  29. }
  30.  
  31.  
  32.  
  33.  
  34. public static long fib(int n){
  35.  
  36. if(n==1)
  37.  
  38. return 1;
  39.  
  40. else if (n==2)
  41.  
  42. return 1;
  43.  
  44. else
  45.  
  46.  
  47. return fib(n-1)+fib(n-2);
  48.  
  49. }
  50.  
  51. }
  52.  
Success #stdin #stdout 0.07s 27752KB
stdin
2
stdout
輸入費氏數列項數m:費氏數列第2項數的值為1
Current Time in milliseconds = 1524531062240