Fibonacci Number is a very common topic in everyday life, because it has a tight relationship with golden ratio Φ(Phi).
In CS, calculate the
nth fibonacci number is also an interesting problem. Here is a Lightening Talk I gave to my company’s engineer on March 22, 2012. Take a look at it if you are looking for a job now, or you just don’t know how to calculate a fibonacci number.