Fibonacciho postupnosť
Z Wikipédie
Fibonacciho postupnosť je postupnosť čísiel, v ktorej každý ďalší člen F je súčtom dvoch predchádzajúcich.
Obsah |
[úprava] Konštrukcia postupnosti
Postupnosť sa začína číslami 0 a 1, takže dostaneme:
- F0 = 0, postupnosť je (0)
- F1 = 1, postupnosť je (0, 1)
- F2 = F0 + F1 = 0 + 1 = 1, postupnosť je (0, 1, 1)
- F3 = F1 + F2 = 1 + 1 = 2, postupnosť je (0, 1, 1, 2)
- F4 = F2 + F3 = 1 + 2 = 3, postupnosť je (0, 1, 1, 2, 3)
- F5 = F3 + F4 = 2 + 3 = 5, postupnosť je (0, 1, 1, 2, 3, 5)
- …
Po zovšeobecnení, pre n > 1:
- Fn = Fn − 2 + Fn − 1
[úprava] Fibonacciho čísla
Jednotlivé členy postupnosti sa nazývajú Fibonacciho čísla.
- 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,…
[úprava] Názov postupnosti
Fibonacciho postupnosť a Fibonacciho čísla nazval francúzsky matematik Édouard Lucas (1842-1891) podľa stredovekého talianskeho matematika Leonarda z Pisy, prezývaného Fibonacci.
Postupnosť sa niekedy nazýva aj zlatá cesta (z gréc. χρνσοδρομος, chrysodromos).
[úprava] Matematické vlastnosti
[úprava] Zlatý rez
Johannes Kepler upozornil na skutočnosť, že podiel dvoch po sebe nasledujúcích fibonacciho čísel konverguje k číslu, ktoré bolo známe už od antiky, označuje sa symbolom φ (grécke písmeno fí) a nazýva sa tiež zlatý rez. Vyjadrené modernou matematikou:
Vzťah čísla φ a Fibonacciho postupnosti ukazujú tiež vzťahy:
[úprava] Súčet postupnosti
[úprava] Externé odkazy
- Fibonacci Series (en)