4.3.1 Adding Consecutive Terms of Arbitrary Fibonacci Sequence, Method 1

This is a common question where the test writer gives the beginning and end terms of an Arbitrary Fibonacci Sequence and asks for the sum of a subset of the terms.

The Derivation

Using the telescoping properties of the Fibonacci recursion relation An=An1+An2A_n = A_{n-1} + A_{n-2}:

A1+A2+A3++An=An+2A2A_1 + A_2 + A_3 + \dots + A_n = A_{n+2} - A_2

The Rule

The sum of the first nn terms of an Arbitrary Fibonacci Sequence is: An+2A2A_{n+2} - A_2

Example: Sum of 4, 7, 11, …, 47, 76

We need to find A9A2A_9 - A_2 (since we have 7 terms, n=7, so we need A9A_9):

TermValue
A₆47
A₇76
A₈47 + 76 = 123
A₉76 + 123 = 199

Sum = 199 − 7 = 192

Tip: This method is best when the test writer explicitly writes most of the sequence, so you only need to compute 2-3 additional terms.


Problem Set 4.3.1

Practice these problems. Type your answer and press Enter to check:

2+1+3+4+7+11+...+29+47
1+1+2+3+5+8+...+34+55
5+7+12+19+31+...+131+212
3+4+7+11+18+29+...+123
3+7+10+17+27+...+115+186
15+18+33+51+84+135+219+354