java 1 1 2 3 5_java for循环完成输出（1，1,2,3,5,8,13,21,34...）求出第10个数是多少？...

方法1-for循环：

public static int rabbitSeries1(int num){

List arr = new ArrayList();

if(arr.size()==0){

arr.add(1);

arr.add(1);

}

if(num<=2){

return (int) arr.get(num-1);

}

for(int i=0;i

int befTwo = (int)arr.get(i);

int befOne = (int)arr.get(i+1);

arr.add(befTwo+befOne);

}

return (int) arr.get(num-1);

}

方法2-递归：

public static int rabbitSeries2(int num){

List arr = new ArrayList();

if(arr.size()==0){

arr.add(1);

arr.add(1);

}

if(num<=2){

return (int) arr.get(num-1);

}

int befTwo = rabbitSeries2(num-2);

int befOne = rabbitSeries2(num-1);

arr.add(befTwo+befOne);

return (int) arr.get(num-1);

}