How do you make fib fast?
I don't recomend using memoization because it require waste memory.
I recommend returning two values.
This blog describes anything about @mrkn's thoughts, which includes computer programming (mostly Ruby, Haskell, and C++), mathematics, physics, and so on. Each article is written in English for learning it.