Add benchmark with recurrence sum