Q28 Matemática  (IMO Shortlist 1997)

Para cada inteiro $n\ge 2$ determine o valor mínimo que a soma ${\sum }_{i=0}^n{a}_i$ pode tomar para números não negativos $a_0,a_1,\dots ,a_n$ satisfazendo a condição $a_0=1,$ $a_i\le a_{i+1}+a_{i+2}$ para $i=0,\dots ,n-2.$