斐波那契数计算器

输入下标n即可得到Fₙ的全部数字,不使用四舍五入或科学计数法。

下标 n

F100

3542248481 7926191507 5

结果位数: 21

相邻项

F99: 2189229958 3455516902 6

F101: 5731478440 1381708410 1

计算器如何得到Fₙ

按照斐波那契规律逐渐增大的方块

这里采用F0=0F_0=0F1=1F_1=1的编号方式,之后每一项等于前两项之和,n表示要查的项的位置。

输入的是位置,不是要查找的数值

输入n = 10时,计算器求的是F₁₀,结果为55;它不会在数列中寻找数字10出现在哪里。

可输入0到40000之间的整数。长结果按每10位加入空格,便于阅读;复制时得到的是没有空格的原始整数。

展开相邻项后,可以看到所选项的前一项和后一项,用一次加法即可检查递推关系。

用三个例子核对结果

F₁₀:结果是55,相邻两项是34和89,满足34 + 55 = 89。

7级台阶:每次走1级或2级,共有21种走法。最后一步只能来自前面两种状态,因此数量为F₈。

F₁₀₀:精确结果是354 224 848 179 261 915 075,共21位。普通浮点数无法安全保存全部整数位。

Fn=Fn1+Fn2F_n=F_{n-1}+F_{n-2}

大下标不会带来小数舍入

计算器使用快速倍增法和BigInt整数运算,不通过浮点近似。下标会被反复缩小,因此无需从头列出前面的每一项。

比内公式可以估计数值规模,但有限精度可能影响大数末位。相邻项之比也只是逐渐趋近黄金比例,并非每一组都完全相等。

若资料从1、1、2、3、5开始,它通常省略了第0项。比较结果时应同时确认下标定义。

常见问题

不同答案通常来自编号起点或数值精度的差异。

F₀等于多少?

本计算器规定F₀ = 0,随后F₁ = 1、F₂ = 1。

为什么要显示相邻项?

因为前一项加上当前项应当等于后一项,可直接用于验算。

能输入负下标吗?

不能。本工具只计算0到40000之间的非负整数下标。

长结果会被截断吗?

不会。BigInt会保存并显示完整整数,复制时也保留全部数字。

相邻项之比就是黄金比例吗?

不是严格相等;随着下标增大,这个比值会逐渐接近黄金比例。

类似计算器

以下与此主题相关的计算器可能对您有用:

在社交媒体上分享

如果您喜欢,请在您的社交媒体平台上分享计算器。对您来说很简单,对项目的推广很有帮助。谢谢!