1 1 2 3 5 8

[zjj_19880421]

用递归来写，请高手指点下。

[dqsweet]

第三个数等于前两个数相加

[wt249502858]

public class Sort {

public static void main(String[] args){

int i;
int f1 = 1;
int f2 = 1;

System.out.println("Please input a number:");

Scanner in = new Scanner(System.in);

int n = in.nextInt();

System.out.print(f1 + " ");
System.out.print(f2 + " ");

for(i=0;i<=n;i++){

if(i%2==0){

f1 = f1 + f2;
f2 = f2 + f1;

System.out.print(f1+" ");
System.out.print(f2+" ");
}
}
}
}

第一次发表，谢谢