>So if they were so smart, why didn't they go to the moon?

Because the requisite amount of iterations for their/our level of intelligence had not yet occurred. After a 100 billion lifetimes or so we got there.

Presumably entities with greater intelligence would require fewer iterations.

In what way do you mean iterations - what's your model for iteration as a mechanism for iterating intelligence? Do you mean that intelligence improves with every generation?