I know you can't have all integers, but how do you factor this anyway?
Wolfram|Alpha gives me $-\frac{1}{4} (1+\sqrt{5}-2 x) (-1+\sqrt{5}+2 x)$.
Cymath gives me $(x-\frac{1+\sqrt{5}}{2})(x-\frac{1-\sqrt{5}}{2})$.
The closest I can get is $(x+1)(x-1)-x$.
So how do I get a nice answer like the ones listed above?
Complete the square: Gather $x^2-x$ and whatever constant you need to create something of the form $(x-c)^2$, then repair the changes you've made: $$ \textstyle x^2-x-1 = \left( x^2-x+\frac14 \right) - \frac14-1 = (x-\frac12)^2-\frac54 $$ Now the RHS has the form $a^2-b^2$ which you can factor as $(a+b)(a-b)$: $$ \textstyle (x-\frac12)^2-\frac54 = (x-\frac12)^2-(\frac{\sqrt5}2)^2 =(x-\frac12+\frac{\sqrt5}2)(x-\frac12-\frac{\sqrt5}2) $$