Помогите пожалуйста решить задачку по информатике, нужно вывести с помощью питона

это можно решить рекурсией:

def f(n, arr, x = 1):
    sum_ = 0
    for el in arr:
        if x + el < n:
            sum_ += 1
            sum_ += f(n, arr, x + el)
    return sum_

n = int(input())
arr = list(map(int, input().split()))

print(f(n, arr))