If not storing each recurrence of an event is a requirement, I'd have a crontab job (or equivalent) run each day at local midnight to determine what recurring events were going to take place in the coming day, and to then add them to the DB.

That is, essentially the same thing you'd have to do each time the calendar is viewd, but only once per day as opposed to each viewing.