Lucas number: another beautiful patterns of sequence


Formula for obtaining the Lucas numbers


The Lucas numbers are numbers that form Fibonacci integer sequence, each Lucas number is defined to be the sum of its immediate previous term. The Lucas number also known as Lucas series was named after the mathematician François Edouard Anatole Lucas. He came about the Lucas number by studying the Fibonacci numbers and establishing the fact that Lucas numbers and Fibonacci numbers form complementary instances of Lucas sequences.
The Lucas sequence has the same recursive relationship as the Fibonacci sequence, where each term is the sum of the two previous terms, but with different starting values.
Some of the first few Lucas sequence are given by $2,1,3,4,7,11,18,29,47,76,123,....$
The first two Lucas sequence are $L_0=2$ and $L_1=1$. The Lucas numbers is defined by $L_n=L_{n-1}+L_{n-2}$ for $n>1,n\in\mathbb{N}$.
Therefore, 
  1. $L_2=L_{2-1}+L_{2-2}=L_1+L_0=1+2=3$
  2. $L_3=L_{3-1}+L_{3-2}=L_2+L_1=3+1=4$
  3. $L_4=L_{4-1}+L_{4-2}=L_3+L_2=4+3=7$
The remaining numbers are $11,18, 29,47,76,123,199,...$ and are also generated same way the above ones are generated. 
We can extend the Lucas number to negative integers by using the definition $L_{n-2}=L_n-L_{n-1}$, this gives a doubly infinite sequence $...,-11,7,-4,3,-1,2,1,3,4,7,11,...$ for $-5\leq{n}\leq{5}$. The formula for terms with negative indices is given by $L_n=(-1)^nL_n$. 
The Lucas numbers are related to the Fibonacci numbers by many identities for example:
  1.  $L_n=F_{n-1}+F_{n+1}=F_n+2F_{n-1}=F_{n+2}-F_{n-2}$
  2.  $L_{m+n}=L_{m+1}F_n+L_mF_{n-1}$
  3.  $L^2_{n}=5F^2_n+4(-1)^n$ approaches $+\infty$, the ratio $\frac{L_n}{F_n}$ approaches $\sqrt{5}$.
  4.  $F_{2n}=L_nF_n$
  5.  $L_{2n}=5F^2_n+2(-1)^n=L_{n}^2-2(-1)^n$
  6.  $F_{n+k}+(-1)^kF_{n-k}=L_kF_k$
  7.  $L_{n+k}-(-1)^kL_{n-k}=5F_nF_k$ in particular $F_n=\frac{L_{n-1}+L_{n+1}}{5}$.
Their closed formula is given by
$L_n=\varphi^n+(1-\varphi)^n=\varphi^n+(-\varphi)^{-1}$
$=(\frac{1+\sqrt{5}}{2})^n+(\frac{1-\sqrt{5}}{2})^n where $\varphi$ is defined as the golden ratio. 
A formula for $\varphi^n$ is thus obtained as 
$\varphi^n=\frac{L_n+F_n\sqrt{5}}{2}$.