driver.java

Java程序设计(美) David D. Riley著 机械工业出版社 书籍配套 代码

/** Program to print Fibonacci numbers (Figure 14.7)
 *  Author: David Riley
 *  Date: January, 2005
 */
public class Driver  {

	public Driver()   {
		for (int j=1; j!=13; j++)   {
			System.out.println( jth_Fibonacci(j) );
		}
	}
	
	/**	pre:    j >= 1 <br>
	 *	post:   result == the jth number in the Fibonacci sequence  
     */
	private int jth_Fibonacci( int j )   {
		if (j == 1  ||  j == 2)   {
			return 1;
		} else   {
			return jth_Fibonacci(j-1) + jth_Fibonacci(j-2);
		}
	}
}