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(n1)
F(n+1)/F(n) = 1 + F(n1)/F(n)
For large enough n, F(n+1)/F(n) = F(n)/F(n1)
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.
:)
Subscribe to:
Post Comments (Atom)
Fraction Brainteaser
Source: Sent to me by Gaurav Sinha Problem: Siddhant writes a Maths test and correctly answers 5 out of 6 Arithmetic questions and 20...

This is not a puzzle. So, for those of you who follow this puzzle blog, please bear with me for just one post. Interesting Math in this art...

Source: Sent to me by Gaurav Sinha Problem: Siddhant writes a Maths test and correctly answers 5 out of 6 Arithmetic questions and 20...

Let's say A keep tossing a fair coin, until he get 2 consecutive heads, define X to be the number of tosses for this process; B keep tos...
nice lateral view ...ah , your post refreshed the memories about the fiboacci series which programmers study in their starting days :)
ReplyDelete