Проблема с решением задачи по информатике

Здравья всем, столкнулся с непониманием как решать.(нужно найти количество путей к K от A , в задаче указано, что нельзя возвращаться назад)

Сначала я решал просто считая пути, у меня получилось:
1)АБЕК
2)АБВК
3)АВК
4)АВГК
5)АГК
6)АГЖК
7)АДЖК
К=7

Но если решать по некой формуле, то:
К=Е+В+Г+Ж
Е=Б=А=1
В=А+Б=2
Г=А+В=3
Ж=Г+Д=4
К=1+2+3+4=10

Я не могу понять, что правильно, а что нет