iterative = (n) : curr = 0 prev = 1 tmp = 0 n times: tmp = curr curr = curr + prev prev = tmp . curr .