Число Люка

Числа Люка задаються рекурентною формулою

із початковими значеннями и .

Послідовність чисел Люка починається так:

2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, … (послідовність A000032 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)

Формула загального члена

Послідовність можна виразити як функцію від n:

де  золотий переріз.

Узагальнення

Числа Люка можна також визначити для від’ємних індексів за формулою:

Едуард Люка ввів поняття «узагальнених послідовностей Фібоначчі», частковим випадком яких є числа Фібоначчі і числа Люка

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.