arthurliu's blog

import java.io.*;
public class hw7_18b {

    public static void main(String args[])throws IOException {
     BufferedReader buf=new BufferedReader(new InputStreamReader(System.in));
     System.out.print("請輸入費氏數列項數n：");
     int m=Integer.parseInt(buf.readLine());
     System.out.println("費氏數列第"+m+"項數的值為"+fib(m));
    }
   
    public static long fib(int n){
     if (n==1 || n==2)
      return 1;
     else
      return fib(n-1)+fib(n-2);
    }
}
--------------------Configuration: --------------------
請輸入費氏數列項數n：46
費氏數列第46項數的值為1836311903

Process completed.

這一題因為使用遞迴的關係，
所以執行效率很差，
我用46就跑了好久好久呢！