返回
Computing Fibonacci Numbers Efficiently
DOI:10.1080/00150517.2025.2572720.png)
摘要
En 中文
本文作为Sheafification关于快速计算大斐波那契数的视频论文[9]的补充,我们遵循相同的方法进展——从简单的递归到复杂的傅里叶变换——并详细阐述了在视频格式中不便讨论的概念。
Keyword:
Fibonacci
Binet's formula
fast Fourier transform
discrete Fourier transform
matrix exponentiation
Karatsuba algorithm
integer multiplication
algorithmic complexity
numerical methods
computational mathematics
期刊
F
IF:
0.4
论文数:
53
被引数:
911

