[embedyt] https://www.youtube.com/watch?v=juJqNtwoio8[/embedyt]
[latexpage]
Pada abad awal ke-13 (tahun 1202), Leonardo da Pisa (beliau lebih dikenal dengan nama Fibo-nacci, yang artinya, “anak Bonaccio”) menuliskan suatu problem dibukunya Liber Abaci (Buku tentang Abacus). Berikut adalah problem yang terdapat pada buku tersebut.
Misalkan pertumbuhan jumlah kelinci mengikuti keadaan sebagai berikut. Sepasang kelinci menjadi dewasa dalam waktu satu bulan, dan setiap bulan berikutnya berturut-turut setiap bulan melahirkan sepasang anak kelinci, jantan dan betina. Pada awal tahun, ada sepasang anak kelinci. Jika diasumsikan tidak ada kelinci yang mati, berapakah jumlah pasangan kelinci itu setelah satu tahun?
Tentunya terdapat pola dari banyaknya kelinci pada suatu waktu. Selanjutnya Barisan Fibonacci $\{F_{n}\}$ didefinisikan dengan kondisi awal
\begin{equation*}
F_{0}=0~\text{dan}~F_{1}=1
\end{equation*}
dan relasi rekurensi
\begin{equation*}
F_{n}=F_{n-1}+F_{n-2}~\text{untuk}~n\geq 2.
\end{equation*}
Barisan rekurensi ini merupakan barisan rekurensi linear berorder $2$. Selanjutnya dapat dicari rumus eksplisit untuk $F_{n}$ adalah
\[ F_{n} = \frac{1}{\sqrt{5}} \left[ \begin{array}{l}
\left(\frac{1}{2} + \frac{\sqrt{5}}{2}\right)^{n} – \left(\frac{1}{2} -\frac{\sqrt{5}}{2}\right)^{n}
\end{array} \right]~~~n = 0, 1,2, \ldots .\]
Selanjutnya akan dibahas salah satu sifat Barisan Fibonacci. Diberikan barisan Fibonacci $\{F_{n}\}$
\[0,1,1,2,3,5,8,13,21,34,55,89,\cdots\]
Diperhatikan bahwa
\begin{equation*}
\begin{split}
0&=0=1-1\\
0+1&=1=2-1\\
0+1+1&=2=3-1\\
0+1+1+2+3&=7=8-1\\
0+1+1+2+3+5&=12=13-1\\
0+1+1+2+3+5+8&=20=21-1\\
0+1+1+2+3+5+8+13&=33=34-1
\end{split}
\end{equation*}
Akan ditunjukkan bahwa
\[F_{0}+F_{1}+F_{2}+\cdots+F_{n}=F_{n+2}-1 .\]
Akan ditunjukkan persamaan tersebut menggunakan induksi matematika.
- Sudah dibuktikan bahwa untuk $n=0$ dan $n=1$ pernyataan di atas benar.
- Diasumsikan benar untuk $n=k$, yakni
\[F_{0}+F_{1}+F_{2}+\cdots+F_{k}=F_{k+2}-1\] - Dibuktikan benar untuk $n=k+1$, yakni
\begin{equation*}
\begin{split}
F_{0}+F_{1}+F_{2}+\cdots+F_{k}+F_{k+1}&=F_{k+2}-1+F_{k+1}\\
&=(F_{k+2}+F_{k+1})-1\\
&=F_{k+3}-1\\
&=F_{(k+1)+2}-1
\end{split}
\end{equation*}
Berdasarkan prinsip induksi matematika, untuk setiap $n\in \mathbb{N}_{0}$ berlaku
\[F_{0}+F_{1}+F_{2}+\cdots+F_{n}=F_{n+2}-1\]
Komentar