Oh, here's one solution that actually works way faster.

Actually steps is just fibonacci + 1. Sneaky.