3 ms·
Interesting writeup, thanks. OT: For all its fame, has any of you ever needed to calculate Fibbonacci numbers in real life? I haven't.
by ignifero 15y ago
Interesting writeup, thanks. OT: For all its fame, has any of you ever needed to calculate Fibbonacci numbers in real life? I haven't.
- te_platt 15y agoIt seems like I had to as part of an interview once. Still, I have needed to write recursive functions many, many times and it's good to review some of what can go wrong.
- fhars 15y agoAnd neither am I a member of the Fibonacci Association http://www.mathstat.dal.ca/fibonacci/ http://www.mathstat.dal.ca/fibonacci/ http://www.fq.math.ca/ http://www.fq.math.ca/ [Edit:] But there are some interesting data structures based on them: http://en.wikipedia.org/wiki/Fibonacci_heap http://en.wikipedia.org/wiki/Fibonacci_heap
- arethuza 15y agoThanks - I was struggling to remember where I had heard of a practical application of the Fibonacci sequence in CS. The Fibonacci Heap was it - I'm pretty sure it was mentioned on my CS course and it must have been '87, same year it was published!