一,递归方法
public class Febonacci {
public static int fn(int n){
if (n < 0 ){
throw new IllegalArgumentException(n + "必须大于零");
}
if (n==0 || n==1){
return 1;
}
return fn(n-1)+ fn(n-2);
}
public static List foo(int n){
List list = new ArrayList<>();
for (int i = 0; i <= n; i++) {
list.add(fn(i));
}
return list;
}
public static void main(String[] args) {
System.out.println(foo(6));
}
}
二,循环迭代方法
public class Febonacci2 {
public static int fn(int n){
if (n < 0 ){
throw new IllegalArgumentException(n + "必须大于零");
}
if (n==0 || n=