Brian Chesky often recounts how the idea for Airbnb came about when he and his co-founder Joe Gebbia decided to rent out air mattresses in their apartment during a design conference in San Francisco.