FIBBONACCIHO POSLOUPNOST ************************ Posloupnost cisel a1,...,an tvorena podle nasledujiciho vzorce: an+2 = an + an+1, kde n je prirozene cislo ruzne od nuly a a1 = 1, a2 = 1 Fibbonacciho posloupnost je definovana takto: Fib(0) = 1, Fib(1) = 1, Fib(n) = Fib(n-1) + Fib(n-2) Tj. posloupnost vypada takto: 1, 1, 2, 3, 5, 8, 13, 21, ... Fibonacciho posloupnost pro n=10: 1 1 2 3 5 8 13 21 34 55 Fibbonacciho posloupnost ma zvlastni vyznam zejmena v matematice, ale rovnez v prirode. V pocitacove oblasti se pouziva take k vyukovym ucelum pro demonstraci rekurzivnich funkci.