computefibonaccinumber.java

此源码为机械工业出版社出版的《Java语言程序设计》第三版所配套的书中所有源代码。

// ComputeFibonacciNumber.java:
// Find a Fibonacci number for a given index
public class ComputeFibonacciNumber
{
  // Main method
  public static void main(String args[])
  {
    // Read the index
    System.out.println("Enter an index for the Fibonacci number: ");
    int n = MyInput.readInt();

    // Find and display the Fibonacci number
    System.out.println("Fibonacci number at index " + n +
      " is " + fib(n));
  }

  // The method for finding the Fibonacci number
  public static long fib(long n)
  {
    if ((n == 0) || (n == 1))  // Stopping condition
      return n;
    else  // Reduction and recursive calls
      return fib(n-1) + fib(n-2);
  }
}