Ever wondered what the 100,000th Fibonacci number is?

• lear-nim-g

  6 5 1.1 Nim

  Discontinued Look ma I'm learNIMg

Our implementations probably vary, also my PC is about 6 years old. I did however, based of code from u/ggrogg, make an implementation that uses matrices and is very fast. I was able to calculate the 100,000th Fibonacci number in .03 seconds. https://github.com/Iapetus-11/lear-nim-g/blob/main/fibonacciMatrix.nim

• qFib

  2 10 0.0 C++

  Fast, and parallel, fibonacci numbers

I've ran into a very curous hand-derived 4x4 matrix that calculates up to four terms in parallel that I am trying to generalize into higher-degree matrices(NxN), that also follows the pattern of repeated squaring to get an N-th term in less than N steps. Care to provide some insight? Been sitting on this for quite some time now https://github.com/Wunkolo/qFib

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

Suggest a related project