كم عدد الطرق

السلام عليكم ورحمة الله تعالى وبركاته
ينتقل شخص وفق المسار ABCD حيث ينطلق من A ليصل إلى B حيث
AC=AD=CD=BC=BD=1 Km
ويسمح له التنقل في جميع الإتجاهات كما هو موضح بالشكل

كم هو عدد الطرق المختلفة الممكن أن يسلكها الشخص لقطع مسافة 104 كم؟؟؟
الحل يكون بإيجاد عدد الطرق الممكنة من أجل أي مسافة [في الحالة العامة] بعدها بتعويض المسافة نحصل على عدد الطرق الممكنة

أمثله توضيحية [مساعدة]
عدد الطرق من أجل مسافة 2 كم هو 2 :
ADB ;ACB
عدد الطرق من أجل مسافة 3 كم هو 2 :
ADCB;ACDB
عدد الطرق من أجل مسافة 4 كم هو 10 طرق :
ADBDB
ADBCB
ADCDB
ADADB
ADACB
ACBCB
ACBDB
ACDCB
ACACB
ACADB
للأمانة
الفكرة للأخ mcamine
الحل مع الطريقة