fibonaccitest.java

用java程序实现计算斐波那契数列的递归程序

/*
 * FibonacciTest.java
 *
 * Created on 2007年3月17日, 下午9:29
 *
 * To change this template, choose Tools | Template Manager
 * and open the template in the editor.
 */

package fibonaccitest;
import java.io.*;
class FibonacciTest{   
	static long value=0;
	/** Fibonacci()方法，用来求斐波那契数列中的n个数 */
	static long Fibonacci(int n){ 
		long temp;             
		if (n==0||n==1)  //递归头 
			return n;
		else{

			temp=Fibonacci(n-1)+Fibonacci(n-2); //递归调用自身

			if(temp>value){
				System.out.print(value+" ");
				value=temp;

			}
        	return temp;
		}
	}

	/** main()方法 */

	public static void main(String a[]) throws IOException {
        BufferedReader br = new
        BufferedReader(new InputStreamReader(System.in));
        int n;
        do{
        System.out.println("輸入正整數n");
        n = Integer.parseInt(br.readLine());
        if(n<0)
        System.out.println("错误");
        }
        while(n<0);        
	    Fibonacci(n+1);  //在main()方法中调用Fibonacci()方法，参数为n
	    System.out.print("\n");
	}
}