Android - How to add 5 week shift schedule to calendar?

As far as I can tell, this is not possible within Android's calendar apps. It is possible, however, in Google Calendar's web app. If you are syncing with a Google account, you can go to Google Calendar and set up events to repeat every 5 weeks. You would have to set up each segment separately, but you could then set that segment to repeat every five weeks.

For example:

1. Go to Google Calendar
2. Add an event for one day of work (say, a single night shift)
3. Edit event...
4. Check box for "Repeat..."
5. In the popup that appears, set to repeat every 5 weeks, and select the days that week that have the same schedule (e.g., Mon, Tues, Wed).
6. Repeat for each segment in your schedule.

If you use the same Google account to sync your calendar to your phone, the schedule should appear shortly.