The Fibonacci Numbers and Golden Ratio II
Continuing from the previous post, the only thing left to do now is to find a formula for Fibonacci from the information obtained. We all know that a Fibonacci number is represented in the form of its two previous numbers, that is, Fn = Fn-1 + Fn-2. So, now the question is can't we find it without its previous numbers? We can! It is called an explicit formula. Let's get started with it.
In the last post, we talked about a statement that ɸn = Fnɸ+Fn-1. Here, we have to understand that this statement holds for ɸ̄ too.
Therefore, we can say ɸ̄n = Fnɸ̄+Fn-1.
Let's just subtract one from another,
ɸn - ɸ̄n = Fnɸ+Fn-1-(Fnɸ̄+Fn-1)
= Fn(ɸ-ɸ̄) = F
From this we can say, Fn = ɸn-ɸ̄n/√5
What this means? Well, ɸn/√5 is a little smaller or larger than Fn, and subtracting off the ɸ̄n/√5 gives us the exact Fn.
So, now the formula for computing the Fibonacci numbers without the computation of it's previous values can be given as:
Fn = [ɸn/√5]
Well, this is super cool! There is a lot of interesting stuff to do with Fibonacci. Maybe I will try to do those if I get the interest.