输出斐波那契数列前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);
}

}
}