Фибоначчи числа определены по формуле an = an−1 + an−2, для n ∈ {3, 4, . . . } при a1 = 1, a2 = 1. Доказать, что
1. an <2n для n∈N\{0};
2. Суммаnk=1ak =an+2−1 для n∈N\{0}.
