Нахождение n-го члена в рядах Фибоначчи f (n) = f (n-1) + f (n-2) может быть решено за O (n) время путем запоминания.

Более эффективным способом было бы найти n-ую степень матрицы [[1,1], [1,0]], используя деление и завоевание для решения Фибоначчи за логарифмическое время.

Существует ли подобный подход, которому можно следовать при f (n) = f (n-1) + f (n-x) + f (n-x + 1) [x - некоторая константа].

Просто храните предыдущие элементы x, это можно решить за O (n) раз.

Есть ли лучший способ решить эту рекурсию.