Description

"Originally designed as an exercise in addition for students, the Fibonacci Sequence has some really interesting mathematical properties. While completely ignoring its unexpected niftiness (and explicit formula), this miraculous sequence is still used as busy work for poor creatures."

Solutions

• using memoization (pugs svn)
• using tail call (pugs svn)

Status with current release of perl 6 / parrot

• TODO ***

Benchmarks

• TODO ***

Comparisons against Perl 5, etc

• Perl : Brian d Foy using it to profile (DDJ)
• Python : example 1, examples 2
• Ruby : Example at Literate Programming

References

• Wolfram on Fibonacci Numbers
• Wolfram on Fibonacci Function