Actually, I was wrong. Here is the correct way to get the iteration (still based on your answer):
f[{z_, c_}] := {z^2 + c, c}
and then
NestList[f, {0, -1}, 5]
which gives
{{0, -1}, {-1, -1}, {0, -1}, {-1, -1}, {0, -1}, {-1, -1}}
where the first argument is the iterated value of the function, and the second argument is just the constant c