Compare commits

...

2 Commits

Author SHA1 Message Date
e15f3ac5cb consistent naming 2022-12-24 02:07:43 +01:00
c392953675 add rough draft for fibbonacci post 2022-12-24 02:04:12 +01:00
2 changed files with 16 additions and 0 deletions

16
_drafts/fibbonacci.md Normal file
View 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 %}