输出斐波那契数列前n项：

public class Test01 {
	//输出斐波那契数列的前20项，
	//结果：1、1、2、3、5、8、13……
	/*
	 * 使用递归
	 * 输出n项（20项）
	 * 每一项的值num
	 * 方法method(n)
	 * if((n==1)||(n==2))  return 1;
	 * 每一项  num=method(n-1)+(method(n-2))
	 * */
	public static void main(String[] args){
		//System.out.println(method(5));
		for(int i=1;i<=20;i++){
			System.out.print(method(i)+" ");
		}
		
	}
	public static int method(int n){
		    int num=0;
		    
			if((n==1)||(n==2)){
				return 1;
			}else{
				 return num=method(n-1)+method(n-2);
			}

	}
}