Lucid Software Interview Question

Given a rather odd recursive pattern, create an algorithm that can efficiently calculate the value at a given stage in the pattern (no recursion or memoization).