Small island nation Fiji will have to spend around $4.5 billion over the next decade to prepare for rising temperatures, strengthening storms and higher sea levels.