# How does the Fibonacci sequence relate to Pascal's triangle?

May 21, 2018

See below.

#### Explanation:

The Fibonacci sequence is related to Pascal's triangle in that the sum of the diagonals of Pascal's triangle are equal to the corresponding Fibonacci sequence term.

This relationship is brought up in this DONG video. Skip to 5:34 if you just want to see the relationship.

May 21, 2018

${\sum}_{k = 0}^{\left\lfloor n \text{/} 2 \right\rfloor} \left(\begin{matrix}n - k \\ k\end{matrix}\right) = {F}_{n + 1}$
where ${F}_{t}$ is the $t$-th term of the Fibonacci sequence.