斐波納契數的和

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 堆的分析中，它用於提供堆中每個樹中節點數量的下限。