The Lucas linear recurrence is similar to the Fibonacci numbers. In fact, there are several identities that link the two. In this video, we use the theory of linear recurrences (which relies on the characteristic polynomial) to find a closed form for the Lucas numbers, just like Binet’s formula captures the Fibonacci numbers.