3 ms·
The nth Fibonacci number has O(n) digits, so even reading a cached pre-computed result from memory is O(n).
by stephencanon 10y ago
The nth Fibonacci number has O(n) digits, so even reading a cached pre-computed result from memory is O(n).
loading thread…