Skip Navigation

Programming @programming.dev

abhi9u @lemmy.world

2y ago

A Linear Algebra Trick for Computing Fibonacci Numbers Fast

codeconfessions.substack.com

A Linear Algebra Trick for Computing Fibonacci Numbers Fast

General Programming Discussion @lemmy.ml

☆ Yσɠƚԋσʂ ☆ @lemmy.ml

2y ago

A Linear Algebra Trick for Computing Fibonacci Numbers Fast

codeconfessions.substack.com /p/a-linear-algebra-trick-for-fibonacci-numbers

Hacker News @derp.foo

haxor @derp.foo

2y ago

A Linear Algebra Trick for Computing Fibonacci Numbers Fast

codeconfessions.substack.com /p/a-linear-algebra-trick-for-fibonacci-numbers

8 comments

Sweet, Sweet, Linear Algebra
- According to the article the linear algebra algorithm has a running time of O(log n)
I’ll just stick with phi, thank you
How could we live without this?

8 comments