Get the latest tech news
Calculating the Fibonacci numbers on GPU
In this blogpost we will show how to perform very fast calculation of the Fibonacci sequence using GPU programming. In this blogpost we will employ an NVIDI...
In this blogpost we will employ Thrust an NVIDIA library which uses concepts from modern C++ to make GPU programming easy. That means we can simply calculate Fn by performing the scan with the matrix Q and obtain the fibonacci number by taking one of the antidiagonal entries. Using the power of GPUs we are able to calculate F99999999 in only 17 milliseconds on my Consumer GPU NVIDIA GeForce RTX 3060 Mobile.
Or read this on Hacker News