class shulie {

public static void main(String[] args) {

for(int n=1;n<=50;n++){

System.out.println(fun(n));

}

}

private static int fun(int n){

if(n==1||n==2){

return 1;

}else{

return fun(n-1)+fun(n-2);

}

}

public static void main(String[] args) {
		int a = 1, b = 1;
		System.out.print(a + "," + b);

		for (int i = 0; i < 100; i++) {
			if (i == (a + b)) {
				System.out.print("," + i);
				a = b;
				b = i;
			}
		}

	}

如果数字大的话，上面的int都改成long就行

public class main{
    public static void main(string[] args){
    long a,b,c;
    a=b=1;
    System.out.println("1,1");
    for(i=3;i<=50;i++){
    x=a+b;
    System.out.println(","+x);
    a=b;
    b=c;
    }
    System.out.println();
    }
}

public class Aaa {

public static void main(String[] args){

int[] fib = new int[50];

fib[0]=fib[1]=1;

for(int i=2;i<50;i++){

fib[i]=fib[i-1]+fib[i-2];

}

for(int i=0;i<50;i++){

System.out.println(fib[i]);

}

}

}

public class Main {

	public static void main(String[] args) {
		long a, b;
		a = 1;
		b = 1;

		System.out.print("1,1");
		for (int i = 3; i <= 50; i++) {
			long x = a + b;
			System.out.print("," + x);
			a = b;
			b = x;
		}
		System.out.println();
	}

}