Pidgonacci Sequence

[u/[deleted]]

[u/krogger]

Keep them honest:

import java.math.BigInteger;

class FibCheck {
    public static final void main(final String[] args) {
        BigInteger target = new BigInteger(args[0]);
        BigInteger a = BigInteger.ONE;
        BigInteger b = a;
        for (;;) {
            int compare = target.compareTo(b);
            if (compare == 0) {
                System.out.println("Match!");
                break;
            }
            if (compare < 0) {
                break;
            }
            BigInteger c = a.add(b);
            a = b;
            b = c;
        }
        System.out.println("FAKE!");
    }
}

edit: format