add rough draft for fibbonacci post
This commit is contained in:
parent
a1fa31d547
commit
c392953675
16
_drafts/fibbonacci.md
Normal file
16
_drafts/fibbonacci.md
Normal file
|
@ -0,0 +1,16 @@
|
|||
---
|
||||
layout: post
|
||||
title: "Fibbonacci"
|
||||
---
|
||||
|
||||
{% katexmm %}
|
||||
|
||||
When talking about recurisve sequences there is a poster child, the fibbonacci sequence. $F_{n} = F_{n-1} + F_{n-2}$, but did you know there is a closed, non-recursive, $O(1)$, formula for the fibbonacci numbers $F_n = \frac{\varphi^n-\psi^n}{\sqrt 5}$. Where $\varphi = bla$ and $\psi = bla$. This blog post will explore several ways to prove this identity, in order to not only verify the formula, but see how you could have discovered it, as well as uncovering a fun connection to a $O(n)$ algorithm and linear algebra.
|
||||
|
||||
{% endkatexmm %}
|
||||
|
||||
<!--more-->
|
||||
|
||||
{% katexmm %}
|
||||
|
||||
{% endkatexmm %}
|
Loading…
Reference in New Issue
Block a user