斐波那契

王林 2024-08-10 00:00:00 次阅读

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

class fibonacci {
    private int previous=0;
    private int next=1;

    private List list = new ArrayList<>(Arrays.asList(previous, next));
    public List fibonaccii(int a){

        if(a<0){
            throw new IllegalArgumentException("a must be greater than 0");
        }
        if (a < 2) {
            return list.subList(0, a);
        }

         int sum;
        for(int i=2;i<=a;i++){
            sum=previous+next;
            list.add(sum);
            previous=next;
            next=sum;
        }
            return list;
    }


public static void main(String[] args) {
    System.out.println("Try programiz.pro");
    fibonacci f = new fibonacci();
    List result = f.fibonaccii(5);

    System.out.println(result);
}
}