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

2 Answers
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

Just adding onto Bartholomew's answer.

Explanation:

As mentioned, the values on the 'shallow' diagonals of Pascal's triangle add up to the Fibonacci numbers.
In mathematical terms:

#sum_(k=0)^(floor(n"/"2)) ((n-k),(k))=F_(n+1)#

where #F_t# is the #t#-th term of the Fibonacci sequence.

This can be visualised below:

Wikipedia