У исполнителя две команды: A прибавляет 1, B прибавляет 2. Программа — это цепочка команд, например ABA.
ABA
Сколько разных программ превращают 2 в 7? Выписывать их не будем: посчитаем таблицей.
K(x) — сколько программ ведут из 2 в x. В x приходят две стрелки: из x−1 командой +1 и из x−2 командой +2. Их и складываем.
Команды +1 и +2. Из каких клеток ведут стрелки в клетку 6?
В таблице K(5) = 3 и K(6) = 5. Чему равно K(7)?
Команды те же. Заполни пустые клетки — каждая проверяется сразу. Число из последней клетки введи в задаче после тетради.
Подсказка