Recumbent or regular. 4-5 days per week x 30 minutes.
Slowly increase resistance. On the days that you don't use the bike, go for a long walk. The walking is ok to start about 6 weeks post-op and thereafter. A stairmaster is another good leg strength alternative.