GitHub Viewer
import java.util.*;
import java.math.*;
public class Sol25 extends BaseSolution {
public void runSolution() {
BigInteger prev1 = BigInteger.ZERO;
BigInteger prev2 = BigInteger.ONE;
BigInteger savePrev1 = BigInteger.ZERO;
int n = 0;
do {
n++;
savePrev1 = prev1;
prev1 = prev2;
prev2 = savePrev1.add(prev2);
} while (prev1.toString().length() < 1000);
System.out.println("n = " + n + " fib = " + prev1.toString());
}
}