jelaskan pengertian Fibonacci dan berikan contohnya

bilangan Fibonacciadalah barisan yang didefinisikan secararekursif sebagai berikut:

{\displaystyle F(n)={\begin{cases}0,&{\mbox{jika }}n=0;\\1,&{\mbox{jika }}n=1;\\F(n-1)+F(n-2)&{\mbox{jika tidak.}}\end{cases}}}