public class Fibonacci extends Equation { @Override public Object Execute(int inN) { long lResult = 0; double l5Root = Math.sqrt(5); double lTermA = Math.pow((1 + l5Root) / 2, inN); double lTermB = Math.pow((1 - l5Root) / 2, inN); double lFactor = 1 / l5Root; lResult = Math.round(lFactor * (lTermA - lTermB)); return lResult; } }