用java代码输出斐波那数列前100项？

用java代码输出斐波那数列前100项？

import java.util.ArrayList;
import java.util.List;

public class Test {

public static void main(String[] args) {

List list = new ArrayList();

int i = 1;

while(i <= 100){
if(i <= 2){
list.add(new Long(1));
}else{
long value = list.get(i-2) + list.get(i - 3);
list.add(new Long(value));
}

i++;
}

int count = 1;
for(i = 0; i < list.size(); i++){
if(count == 5){
System.out.println();
count = 0;
}

System.out.print(list.get(i).longValue() + " ");
count++;
}

}

}

long x=1,y=1; System.out.println(x+" "); for(int i=1;i<=100;i++){ System.out.println(y+" "); y=x+y; x=y-x; }

斐波纳契数列要用递归学，如 package practice; public class function { public static void main(string[] args) { system.out.println(f(4)); } public static int f(int n){ if(n==1) return 1; if(n==2) return 2; return f(n-1)+f(n-2); } } 递归方法一定要有出口，其中n=1和n=2就是出口。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息