Members Login
Username 
 
Password 
    Remember Me  
Post Info TOPIC: How do you do the sum of the first n numbers in a fibonacci sequence?
Anonymous

Date:
How do you do the sum of the first n numbers in a fibonacci sequence?
Permalink   


The sum of the first 8 terms in the Fibonacci Sequence 3,4,7,11,18... __________



__________________
Anonymous

Date:
Permalink   

let f(-1)=1, f(0)=0, f(1)=1, f(2)=1, f(3)=2, f(4)=3, f(5)=5, ..., f(n), ...

(a1)+(a2)+(a1+a2)+(a1+2a2)+(2a1+3a2)+(3a1+5a2)+(5a1+8a2)+...

nth term of previous summation is: (f(n-2)a1+f(n-1)a2)

sum of all n terms = (f(-1)+...+f(n-2))a1 + (f(0)+...+f(n-1))a2

but we have:

-- f0+f1 = f2 = f1+f2-f1 = f3-f1 = f3-1

-- f0+f1+f2 = f3-1+f2 = f4-1

-- by induction,   f0+f1+...+fn = f(n+2)-1

so:

== (f(-1)+...+f(n-2)) = 1 + f(0)+...+f(n-2) = 1 + f(n)-1 = f(n)

== (f(0)+...+f(n-1)) = f(n+1)-1

so:

sum of all n terms = (f(-1)+...+f(n-2))a1 + (f(0)+...+f(n-1))a2

sum of all n terms = (f(n))a1 + (f(n+1)-1)a2

sum of all n terms = f(n)a1 + f(n+1)a2 - a2



__________________


Star Member

Status: Offline
Posts: 5
Date:
Permalink   

Go to www.texasmath.org guys, it's much better and it has many more people there.

__________________
Page 1 of 1  sorted by
 
Quick Reply

Please log in to post quick replies.

Tweet this page Post to Digg Post to Del.icio.us


Create your own FREE Forum
Report Abuse
Powered by ActiveBoard