划分剩余

求给定数字与不大于该数字的最大项斐波那契数列项的差值关于7的余项

public class Remaining {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.close();
        System.out.println(solve(n));
    }

    public static int solve(int n) {
        int value;
        int[] fi = new int[100];
        fi[0] = 4;
        fi[1] = 3;
        if (n<7) {
            value = n;
        }
        int i = 0;
        for (i = 2;fi[i - 1]<n; i++) {
            fi[i] = fi[i-1] + fi[i-2];
        }
        --i;
        while (n>7) {
            System.out.println("fi[" + i +  "]= " +fi[i]);
            if (n > fi[i]) {
                n -= fi[i];
            } else {
                i--;
            }
        }
        value = n;
        return value;
    }
}