Madagascan President Andry Rajoelina used his inauguration speech on Saturday to pledge to fight corruption in a country where politics and business are widely seen as beset by graft.