حل تمرین پله نوردی کوئرا با پایتون

حل تمرین پله نوردی کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات مبانی برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین پله نوردی کوئرا با پایتون

شخصی برای بالا رفتن از پله‌های یک برج می‌تواند در هر گام یک پله یا دو پله بالا برود و یا با طناب 5 پله بالا کشیده شود. برنامه‌ای بنویسید که n را به عنوان ورودی از کاربر گرفته و تعداد راه‌های رسیدن به پله‌ی n ام را در خروجی چاپ کند. (مکان اولیه را پله‌ی صفرم در نظر بگیرید.)

ورودی

در تنها خط ورودی عدد n آمده است.

خروجی

در تنها خط خروجی روش‌های رسیدن به پله‌ی nام را چاپ کنید.

مثال

ورودی نمونه 1

7

خروجی نمونه 1

26

ورودی نمونه 2

2

خروجی نمونه 2

2

کد پایتون سوال تمرین پله نوردی

def countWays(n):
    res = [0] * (n + 4)
    res[0] = 1
    res[1] = 1
    res[2] = 2
    res[3] = 3
    res[4] = 5
    res[5] = 8
 
    for i in range(3, n + 1):
        res[i] = res[i - 1] + res[i - 2] + res[i - 5]
 
    return res[n]
 

n = int(input())
print(countWays(n))

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.