什么是斐波那契数列表计算器?
这个工具可以按照你指定的索引范围,自动生成斐波那契数 \(F_n\) 的数值表。你只需设定第一个索引 \(n\)、每一行 \(n\) 的递增量(步长)以及想要生成的行数,计算器就会逐行列出每个 \(n\) 及其对应的斐波那契数,并绘出数列的增长趋势图。这是一个纯数学工具,计算逻辑全球通用,不涉及任何地区差异或地方性规则。
使用方法
填入索引 \(n\) 的初始值(表中显示的第一个 \(n\))、步长(每行 \(n\) 增加多少)以及行数(一共生成多少行)。举个例子:起始索引设为 1、步长设为 1、行数设为 13,就能得到经典的斐波那契数列 1、1、2、3、5、8……一直到 \(F_{13} = 233\)。
公式详解
斐波那契数列由递推关系定义:\(F_1 = 1\),\(F_2 = 1\),当 \(n \ge 3\) 时 \(F_n = F_{n-1} + F_{n-2}\)。此外还有比内(Binet)通项公式:
$$F_n = \frac{(1+\sqrt{5})^n - (1-\sqrt{5})^n}{2^n\cdot\sqrt{5}}$$它能得到同样的整数结果,但在 \(n\) 较大时容易产生浮点误差。本计算器采用精确的整数递推算法。当 \(n \le 0\) 时,使用推广后的负斐波那契(negafibonacci)规则 \(F_{-n} = (-1)^{n+1}F_n\),因此 \(F_0 = 0\),\(F_{-1} = 1\),\(F_{-2} = -1\)。
实例演示
设起始索引为 5、步长为 2、行数为 4,那么对应的 \(n\) 值依次为 5、7、9、11,它们的斐波那契数分别是 5、13、34 和 89。所以表中最后一个值为 \(F_{11} = 89\)。
常见问题
步长可以大于 1 吗?可以。步长为 2 表示每隔一个索引取一次值,步长为 3 表示每隔两个索引取一次值,以此类推。
支持负索引吗?支持,可通过负斐波那契扩展实现。若起始索引为 0,则得到 \(F_0 = 0\)。
\(n\) 最大能取多少?计算采用 64 位整数,在大约 \(F_{90}\) 以内都能保持精确;超过这个范围,过大的数值可能会溢出。