What is the summation notation for the Fibonacci numbers?

$$F_n=\sum_{k=n-2}^{n-1}F_k$$

Given the initial conditions:

$$F_0=0$$ $$F_1=1$$

It's trivial, but it does use the summation notation.


The usual way to represent them is $F_{n+1}=F_n+F_{n-1}$, which doesn't involve $\sum$. There are relations that involve it. A couple of the ones given on the Wikipedia page are $$F_{n+2}=1+\sum_{i=1}^nF_i\\F_nF_{n+1}=\sum_{i=1}^nF_i^2$$


As noted, there isn't 'a' natural summation for the Fibonacci numbers (though Ataraxia's answer certainly comes closest to the traditional definition!), but there are many, many identities involving the Fibonaccis which can be written using summation notation. My personal favorite — which is a good one to try and prove if you want practice in manipulating sums and with binomial numbers — is the formula $\displaystyle F_{n+1}=\sum_{i=0}^{n}{n-i \choose i}$. Try circling the terms for $F_5$ and $F_6$, for instance, in Pascal's triangle, and see how they come together to give $F_7$; once you see it visually, that visual proof can be translated to a mathematical one.

Tags:

Summation

Fibonacci Numbers

Related

Continuous image of a locally connected space which is not locally connected Survivor function of a variable that has discrete and continuous components A problem about the largest prime factor of $n^2+1$ $ \frac{\pi}{4} = \frac{3}{4} \times \frac{5}{4} \times \frac{7}{8} \times \frac{11}{12} \times \cdots$ (just primes in the numerator) Probability of of an event happening at least once in a sequence of independent events? integrals with error function show that every continuous real-valued function defined on $S_{\mathbb{\Omega}}$ is eventually constant Is the derivative the natural logarithm of the left-shift? For $G$ group and $H$ subgroup of finite index, prove that $N \subset H$ normal subgroup of $G$ of finite index exists Calculating area of astroid $x^{2/3}+y^{2/3}=a^{2/3}$ for $a>0$ using Green's theorem Questions on "All Horse are the Same Color" Proof by Complete Induction A simple way to obtain $\prod_{p\in\mathbb{P}}\frac{1}{1-p^{-s}}=\sum_{n=1}^{\infty}\frac{1}{n^s}$.

Recent Posts