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
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.