Числа Люка задаються рекурентною формулою
із початковими значеннями и .
Послідовність чисел Люка починається так: