There are many ways to compute the n-th Fibonacci number easily: there is a well-known close formula. Another approach is matrix multiplication.
Let’s take a look at this approach first.
As we all know, Fk+2 = Fk+1 + Fk. Thus, we can expand this equation to a matrix equation:
[1]
Now, it’s easy to see the following:
[2]
Now, […]
Author Archive
Sum of Fibonacci numbers?
Tuesday, March 25th, 2008 1:39 pm
Written by: Hooyeon Lee
Taylor’s Series Revisited
Wednesday, March 5th, 2008 9:43 am
Written by: Hooyeon Lee
“NUMBERS of the form nsqrt{-1} are imaginary, but can still be used in equations.”[1]
After seeing this, I was really stunned at what in the world that equation means.
Later, I found another weird equations through xkcd #217[2].
I was really confused and I decided to find out what these equations mean and/or how they can be computed, […]
Another disaster caused by numerical computing
Wednesday, February 6th, 2008 11:30 pm
Written by: Hooyeon Lee
Helen, a very clever girl, never makes any mistake on her homework. Her GPA used to be 4.3 until she got one miserable A due to a silly numerical computing error… it was a disaster.. a nightmare.. even now, she sometimes gets pissed off when she thinks about it. So, what happened to Helen last […]






Posted in Topics: Education, General
Add a Comment »