![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/95/FibonacciBlocks.svg/langsl-640px-FibonacciBlocks.svg.png&w=640&q=50)
Fibonaccijevo število
From Wikipedia, the free encyclopedia
Fibonaccijeva števila, ki določajo Fibonaccijevo zaporedje, so v matematiki rekurzivno določena z naslednjimi enačbami:
Zaporedje začnemo z dvema številoma, običajno 1 in 1. Naslednje Fibonaccijevo število dobimo, če seštejemo predhodni. Prva Fibonaccijeva števila so (OEIS A000045):[1]
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/95/FibonacciBlocks.svg/200px-FibonacciBlocks.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/98/Yupana_1.png/640px-Yupana_1.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/93/Fibonacci_spiral_34.svg/640px-Fibonacci_spiral_34.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/04/Liber_abbaci_magliab_f124r.jpg/640px-Liber_abbaci_magliab_f124r.jpg)
To zaporedje je prvi opisal Leonardo Fibonacci pri opisu rasti določenega števila zajcev. Števila opisujejo število parov idealiziranega števila zajcev po n mesecih, če upoštevamo:
- prvi mesec se rodi samo en nov par,
- novorojeni pari so plodni od svojega drugega meseca naprej,
- vsak mesec vsak ploden par zaplodi nov par in
- zajci nikoli ne umrejo.