بتل کد Battle Codeدارد باز می‌شود…

جواب «Cached Stair Climbing» چالش 9 از جلسه‌ی 17

سؤال

به چند روش می‌توان n پله را بالا رفت اگر هر بار ۱، ۲ یا ۳ پله برداریم؟ تابع بازگشتی ways(n) را با @lru_cache بنویس (ways(0) == 1 و برای n منفی 0). یک n تا ۶۰ بخوان و چاپ کن. 4 → 7.

راهنما

ways(n) = ways(n-1) + ways(n-2) + ways(n-3)؛ دکوراتور را از functools وارد کن.

یک جواب درست

from functools import lru_cache

@lru_cache(maxsize=None)
def ways(n):
    if n < 0:
        return 0
    if n == 0:
        return 1
    return ways(n - 1) + ways(n - 2) + ways(n - 3)

print(ways(int(input())))

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن