Список разборов

i(1,n) a[i]=a[i-1]+a[i-2]

answer = a[n]*2

N = 90 - int64. Пусть F(i) - это кол-во всех способов правильно представить флаг из i полосок. На нас наложено два ограничения: - 1. Никакие два цвета не могут идти друг за другом, если они одинаковы - 2. Если сущ синий цвет, он должен стоять между белы...

А еще есть более простое решение: будет испольховать одномерную динамику ,как в числах Фиббоначи сначала найдем базу для динамики для N=1 ответ равен 2 (БЕЛЫЙ или КРАСНЫЙ) для N=2 ответ равен так же 2 (БЕЛЫЙ и КРАСНЫЙ...

Задача на динамику. Заведем два массива. В одном будем хранить количество последовательностей расположения полосок на флаге, в которых последний цвет будет белый, а в другом красный (для синего не заводим так как последняя, да и первая полоски флага не...