arrow
返回

Computing Fibonacci Numbers Efficiently

delete2026-05-01
delete0
PRE
AI
S
Steven J. Miller
R
Rysmakhanov, Arman *
DOI:10.1080/00150517.2025.2572720delete
delete原文链接
delete分享
delete收藏
摘要

摘要

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
Fibonacci Quarterly
IF:
0.4
论文数:
53
被引数:
911

机构

W
Williams College
学者数:
27
论文数: 20
被引数: 0
引用论文

引用论文

err分享
err收藏