Найдите, сколько существует строк заданной длины n, состоящих только из символов 'a', 'b' и 'c', и не содержащих подстроки "ab".
Одно число n (0≤n≤45).
Выведите количество искомых строк.