Рекурсивная функция

Question

В алфавите языке племени тумба юмба четыре буквы M,O,A,R. Посчитайте кол-во все возможных слов, состоящих из (2<= К<=10) букв, в которых есть как минимум 2 одинаковые буквы, стоящие рядом.

Формат входных данных:
Число К - кол-во букв в слове.

Формат выходных данных:
Вывести общее количество слов
Пример:
Входные данные:
4
Выходные данные:
148

Подсказка: не обязательно писать рекурсию, можно как то алгебраически комбинации составить, но у меня не выходит...например была задача, где надо тоже вывести количество слов, где второй буквой является опрделенная буква.. и я просто написала
n=int(input())
a=1
for i in range(n-1):
a*=4
print(a)
Вот так просто, главное чтобы цифра вышла и все

Answer 1

Если у вас главная цель: лишь бы цифру вывело, то вам нужно поработать над программным мышлением.
Ответ очень легко найти в интернете:
https://www.google.com/url?sa=t&source=web&rct=j&url=https://www.cyberforum.ru/JUMP_LINK__&&__python__&&__JUMP_LINK-tasks/thread2943004.html&ved=2ahUKEwjV5IvxoYr8AhWAif0HHWY7A6YQFnoECAkQAQ&usg=AOvVaw0LBKIw1tHBk2cuFXW7VhE4

Answer 2

Эх, все равно когда ввожу
def f(n):
if n==2:
return 4
if n>2:
return n*(n**(n-1)-(n-1)**(n-1))
n=int(input())
print(f(n))

Сайт говорит там ошибка...хотя там вроде бы все правильно....вот такой капризный

Answer 3

Если что при вводе числа 2 выводится число 4

Answer 4

Согласен, у меня все задачи работающие со строками, если работают, то через костыли

Answer 5

А так, (я питон плохо знаю)
def f(n)
if n==2
return 4
else
return 4*f(n-1)
in=int(input())
print(f(in))