Quant, Math & Computer Science Puzzles for Interview Preparation & Brain Teasing
A collection of ~225 Puzzles with Solutions (classified by difficulty and topic)

Jul 24, 2008

Fibonacci Sequence

Just an interesting observation: Fibonacci sequence is 1, 1, 2, 3, 5, 8, 13, 21, 34... 8 miles ~ 13 kilometres 13 miles ~ 21 kilometres and so on..... This is because F(n+1) = F(n) + F(n-1) F(n+1)/F(n) = 1 + F(n-1)/F(n) For large enough n, F(n+1)/F(n) = F(n)/F(n-1) x=1+1/x x=(1+sqrt(5))/2 x~1.618 So, the ratio of consecutive numbers in fibonacci sequence is 1.618 and 1 mile ~ 1.606 km Hence, it holds. :)

1 comment:

  1. nice lateral view ...ah , your post refreshed the memories about the fiboacci series which programmers study in their starting days :)

    ReplyDelete