/** 一個簡單的應用程序，用來說明遞歸結構使用
  * 程序功能：求斐波那契數列中的前10個數
  * @作者：尉哲明
  * @日期：2001年5月 */

/** 類FibonacciTest */
class FibonacciTest{   
	static int value=1;

	/** Fibonacci()方法，用來求斐波那契數列中的前10個數 */
	static int Fibonacci(int n){ 
		int 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[]){
	    int n=10;
	    System.out.print("0 1 ");
	    Fibonacci(n);  //在main()方法中調用Fibonacci()方法，參數為n
	    System.out.print("\n");
	}
}