Hacker News new | ask | show | jobs
Fibonacci: You're Doing It Wrong [video] (articles.emptycrate.com)
2 points by lefticus 3674 days ago
1 comments

The guy stopped at Binet's formula. Could have gone into series polynomials[1] and linear algebra encoding M = ((1 1) (1 0)), Fib(n) = M^n [2].

I was just skimming through http://www.wiley.com/WileyCDA/WileyTitle/productCd-047063157... (Fibonacci and Catalan numbers)

[1] https://en.wikipedia.org/wiki/Golden_ratio#Mathematics [2] https://en.wikipedia.org/wiki/Fibonacci_number#Matrix_form