斐波拉契数算法

    public int f(int n) {

        if(n<2)return n;

        int sum= 1;

        int frist = 0;

        int second = 1;


        (int i = 0; i < n-1; i++){

            sum= frist+ second;

            frist = second;

            second = sum;

        }

        return second;

    }

你可能感兴趣的:(斐波拉契数算法)