Fibonacciho posloupnost
Fibonacciho posloupnost je vyjádřena jako posloupnost přirozených čísel, kdy každé následující číslo je vyjádřeno součtem dvou předchozích prvků posloupnosti. První dva prvky Fibonacciho posloupnosti mají hodnotu F(0) = 0 a F(1) = 1, každý další prvek je vyjádřen jako F(n) = F(n-2) + F(n-1). Jak si můžete všimnout v následující tabulce, dochází k výraznému růstu velikosti čísla s každým dalším prvkem posloupnosti.
Tabulka Fibonacciho čísel
Následující tabulka obsahuje všechna Fibbonaciho čísla do 49. prvku Fibonacciho posloupnosti.
| F(0) | F(1) | F(2) | F(3) | F(4) |
| 0 | 1 | 1 | 2 | 3 |
| F(5) | F(6) | F(7) | F(8) | F(9) |
| 5 | 8 | 13 | 21 | 34 |
| F(10) | F(11) | F(12) | F(13) | F(14) |
| 55 | 89 | 144 | 233 | 377 |
| F(15) | F(16) | F(17) | F(18) | F(19) |
| 610 | 987 | 1597 | 2584 | 4181 |
| F(20) | F(21) | F(22) | F(23) | F(24) |
| 6765 | 10946 | 17711 | 28657 | 46368 |
| F(25) | F(26) | F(27) | F(28) | F(29) |
| 75025 | 121393 | 196418 | 317811 | 514229 |
| F(30) | F(31) | F(32) | F(33) | F(34) |
| 832040 | 1346269 | 2178309 | 3524578 | 5702887 |
| F(35) | F(36) | F(37) | F(38) | F(39) |
| 9227465 | 14930352 | 24157817 | 39088169 | 63245986 |
| F(40) | F(41) | F(42) | F(43) | F(44) |
| 102334155 | 165580141 | 267914296 | 433494437 | 701408733 |
| F(45) | F(46) | F(47) | F(48) | F(49) |
| 1134903170 | 1836311903 | 2971215073 | 4807526976 | 7778742049 |
Mám zájem o doučování
Náměty a připomínky ke zveřejněným materiálům.