4 ms·
I think you're right, and the article says "in some rare cases the method may produce incorrect result due to approximation errors".
by munchler 3y ago
I think you're right, and the article says "in some rare cases the method may produce incorrect result due to approximation errors".
- pfdietz 3y agoIf by "rare cases" one means "for all but a small number of cases".
- tedunangst 3y agoWhat's "small" in this case? I only have 32GB of RAM, which is only enough for a vanishingly small set of Fibonacci numbers.
- chowells 3y ago79. There are only 79 Fibonacci numbers (starting at 0, counting the 1 twice) that are exactly represented by a double-precision float. That's a lot less than 32GB of RAM.
- __rito__ 3y agoYup, I implemented all these, and only naive Python array based approach is the most practical, Python being a GC language. For all other things that I tried, I either get integer overflows (for linear algebra based implementations) or floating point errors (for the closed form).