Чтобы найти сумму первых $n$ членов последовательности Фибоначчи, можно использовать рекуррентную формулу: 1

• F0 = 0; 4
• F1 = 1; 4
• Fn = Fn-1 + Fn-2 для n > 1. 4

Каждое последующее число последовательности Фибоначчи соответствует сумме двух ему предшествующих. 4