1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
| import java.util.ArrayList;
import java.util.List;
public class Fibo {
public static void main(String[] args) {
System.out.println(fibo(10));
}
private static List<Integer> fibo(int n) {
List<Integer> list = new ArrayList<>(n);
for(int i=0; i<n; i++) {
list.add(fibo(list,i));
}
return list;
}
private static int fibo(List<Integer> list, int n) {
int fibo;
switch(n) {
case 0:
fibo = 1;
break;
case 1:
fibo = 2;
break;
default:
fibo = list.get(n-1)+list.get(n-2);
}
return fibo;
}
} |