fibonaccitest.java

来自「java的书上例子」· Java 代码 · 共 33 行

/** 一个简单的应用程序，用来说明递归结构使用
  * 程序功能：求斐波那契数列中的前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");
	}
}