Um viajante e a corrente com elos de ouro

Um viajante deseja se hospedar durante 31 dias num hotel. Entretanto, percebe que está sem dinheiro e que a única coisa que possui é uma corrente com 31 elos de ouro. Para pagar sua conta, ele acertou com o gerente pagar um elo por dia, sem atrasar ou adiantar o pagamento, durante os 31 dias. O gerente pode dar troco em elos. Depois ele deseja recuperar a corrente e por isso ele quer pagar a conta cortando a corrente no menor número de pedaços. Quantos cortes você conseguiria dar e pagar a conta?

Referência: