Анонс #126. Строковые комбинации

Задача: вы работаете со строками, у вас есть след.символы: '1', '2', '3'. Необходимо определить кол-во всевозможных строк длины N, ктр состоят только из этих символов, но при этом не содержат подстроку "12".

Входные данные: N - длина строки от 1 до 30.

Вывод: кол-во всевозможных комбинаций строк

Пример: N = 3

Answer = 21