Fibonacci Number as Sum of Binomial Coefficients/Examples

From ProofWiki
Jump to navigation Jump to search

Examples of Use of Fibonacci Number as Sum of Binomial Coefficients

Fibonacci Number $F_{12}$

\(\ds F_{12}\) \(=\) \(\ds \binom {11} 0 + \binom {10} 1 + \binom 9 2 + \binom 8 3 + \binom 7 4 + \binom 6 5\)
\(\ds \) \(=\) \(\ds 1 + 10 + 36 + 56 + 35 + 6\)
\(\ds \) \(=\) \(\ds 144\)