A series is given as $1,6,7,13,20,33,…….$ and so on Find the sum of first 52 terms?
what i know is
The sum of the first n Fibonacci numbers is the [(n + 2)nd Fibonacci number – 1] .
So the sum of first 52 fibonacci numbers is [54th fibonacci number – 1]
now i have no clue about how to find nth no of a Fibonacci series . is there any method to evaluate nth term in Fibonacci series? here how can i find 54th term of the series?
note :: its a aptitude exam's question and on an average 1-2 mins allowed per question.so is there any faster method of finding nth term in a fibonacci series. i want to avoid the manual search procedure because its too time taking procedure
Best Answer
If $a_{n+1} = a_n+a_{n-1}$, $a_n = a_{n+1}-a_{n-1}$. Therefore
$\begin{align} \sum_{k=0}^n a_k &=a_0+\sum_{k=1}^n a_k\\ &=a_0+\sum_{k=1}^n (a_{k+1}-a_{k-1})\\ &=a_0+\sum_{k=1}^n a_{k+1}- \sum_{k=1}^na_{k-1}\\ &=a_0+\sum_{k=2}^{n+1} a_{k}- \sum_{k=0}^{n-1}a_{k}\\ &=a_0+(\sum_{k=2}^{n-1} a_{k}+a_n+a_{n+1})- (a_0+a_1+\sum_{k=2}^{n-1}a_{k})\\ &=a_0+(a_n+a_{n+1})- (a_0+a_1)\\ &=a_{n+2}- a_1\\ \end{align} $
This is your statement about the sum, but it is true for any sequence that satisfies the Fibonacci recurrence, not just the standard one.
So, you only ("only"!) have to compute $a_{n+2}$.
As shown in the standard way by Adi Dani, the generating function for the $a_n$ is $F(x)=\dfrac{1+5x}{1-x-x^2}$.
You then have to write $1-x-x^2 =(1-ax)(1-bx)$ in the usual standard way (all this is the traditional way to get Binet's formula), get $a$ and $b$, find $c$ and $d$ such that $\dfrac1{(1-ax)(1-bx)} =\dfrac{c}{1-ax}+\dfrac{d}{1-bx} $, write $F(x) =\dfrac{1+5x}{1-x-x^2} =(1+5x)\big(\dfrac{c}{1-ax}+\dfrac{d}{1-bx}\big) $, and get the power series for $F(x)$ using $\dfrac{1}{1-rx} =\sum_{j=0}^{\infty} r^j x^j $.
Have at it.