fibb = [1, 1]
for i in range(10): #Формируем 10 чисел фиббоначи
    fibb.append(fibb[-1] + fibb[-2])

def f(n):
    if n == 17:
        return 1
    elif n > 17:
        return 0
    pick = 0 # Переменная в которой будет храниться нужное число фиббоначи
    for i in fibb: # Проходимся по массиву с числами фиббоначи
        if i >= n:  # Как только число фиббоначи больше или равно текущему числу
            pick = i # Забираем это число
            break # Заметим, все следующие числа фиббоначи тоже больше или равны, поэтому мы должны остановиться
    return f(n+1)+f(n+4)+f(n+pick)

print(f(1))