*На рисунке показано 6 квадратов, по бокам которого есть длина 1, 1, 2, 3, 5, 8. *Легко увидеть, что сумма периметра этих квадратов составляет: 4 *(1 + 1 + 2 + 3 + 5 + 8) = 4 * 20 = 80
Не могли бы вы дать сумму периметров всех квадратов в прямоугольнике, когда есть квадраты N + 1, утилизируемые так же, как и на чертеже:
#HINT: см. Последовательность Фибоначчи
#REF: http://oeis.org/a000045
Периметр функции имеет для параметра n, где n + 1 - это количество квадратов (они пронумерованы от 0 до N) и возвращает общий периметр всех квадратов.
Периметр (5) должен вернуть 80 периметр (7) должен вернуть 216