斐波纳契数的和

Fibonacci 数被定义为归纳

• F 0 = 0
• F 1 = 1
• F n + 2 = F n + F n + 1

第一个 n + 1 个斐波那契数的总和由下式给出

F 0 + F 1 + F 2 + … + F n = F n + 2 - 1。

除了其他地方之外，这个求和产生于 Fibonacci 堆的分析中，它用于提供堆中每个树中节点数量的下限。