Math Help - Sum of first n fibbonaci numbers

1. Sum of first n fibbonaci numbers

Hey, I was just wondering if there was an explicit expression for the sum of the first n fibbonaci numbers.

2. Originally Posted by Chris11
Hey, I was just wondering if there was an explicit expression for the sum of the first n fibbonaci numbers.
$\sum_{i=1}^n F_i = F_{n+2}-1$

This can be shown by induction or by the explicit formula for the Fibonacci sequence.

3. Thanks.

4. Proof:

$F_1=F_3-F_2$
$F_2=F_4-F_3$
$F_3=F_5-F_4$
.
.
.
$F_{n-1}=F_{n+1}-F{n}$
$F_n=F_{n+2}-F_{n+1}$

now add them... what you get?