TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

An integer formula for Fibonacci numbers (2015)

93 pointsby slbenficaalmost 7 years ago

5 comments

grenoirealmost 7 years ago
Now you&#x27;re really gonna&#x27; piss the interviewers off!<p><a href="http:&#x2F;&#x2F;joelgrus.com&#x2F;2016&#x2F;05&#x2F;23&#x2F;fizz-buzz-in-tensorflow&#x2F;" rel="nofollow">http:&#x2F;&#x2F;joelgrus.com&#x2F;2016&#x2F;05&#x2F;23&#x2F;fizz-buzz-in-tensorflow&#x2F;</a>
评论 #17591671 未加载
评论 #17592030 未加载
nayukialmost 7 years ago
Another article on the HN front page also talks about computing Fibonacci numbers quickly.<p>&quot;Automatic Algorithms Optimization via Fast Matrix Exponentiation (2015)&quot; ; <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=17592359" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=17592359</a> ; <a href="https:&#x2F;&#x2F;kukuruku.co&#x2F;post&#x2F;automatic-algorithms-optimization-via-fast-matrix-exponentiation&#x2F;" rel="nofollow">https:&#x2F;&#x2F;kukuruku.co&#x2F;post&#x2F;automatic-algorithms-optimization-v...</a>
user2994cbalmost 7 years ago
Previous discussion: <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=11560122" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=11560122</a> and Paul Hankin has some more thoughts on the subject: <a href="https:&#x2F;&#x2F;blog.paulhankin.net&#x2F;fibonacci2&#x2F;" rel="nofollow">https:&#x2F;&#x2F;blog.paulhankin.net&#x2F;fibonacci2&#x2F;</a>
OscarCunninghamalmost 7 years ago
Discussion on Reddit: <a href="https:&#x2F;&#x2F;www.reddit.com&#x2F;r&#x2F;math&#x2F;comments&#x2F;910dlj&#x2F;an_integer_formula_for_fibonacci_numbers&#x2F;?st=jjy6qdya&amp;sh=15775854" rel="nofollow">https:&#x2F;&#x2F;www.reddit.com&#x2F;r&#x2F;math&#x2F;comments&#x2F;910dlj&#x2F;an_integer_for...</a>
wnissenalmost 7 years ago
Still looking at the formula and puffing my cheeks out in disbelief. Every time I read it again it seems weirder. Bitwise and?