By taking into account long-run incentives of countries and climate dynamics of their energy consumption, we examine the formation of international climate coalitions. We show that the number of signatories of climate treaties is always a Tribonacci number. In an infinite-horizon general equilibrium model of economy and climate, we suggest a simple algorithm to fully characterise the equilibrium coalition structure.