return (int)((Math.pow(((1+Math.sqrt(5))/2),n) - Math.pow(((1-Math.sqrt(5))/2),n))/Math.sqrt(5)); // return (int)(Math.pow(((1+Math.sqrt(5))/2),n)/Math.sqrt(5)); ...