Fibonaccis talföljd är en sekvens av heltal som defineras enligt:
De två första talen är alltså 0 och 1, och därefter så är varje tal lika med summan av de två föregående talen. Detta illustreras ovan, där sidan av varje kvadrat är lika stor som sidorna av de två föregående kvadraterna tillsammans. Om man ritar en spiral med hjälp av cirkulära bågar genom varje kvadrat, så kallas spiralen för en Fibonacci-spiral.
Fibonaccis talföljd har fått sitt namn från den medeltida matematikern Leonardo Fibonacci, som populariserade talföljden i sin bok Liber Abaci, i början av 1200-talet. Han använde talföljden för att förutspå hur fort en flock kaniner kan växa. Fibonaccis talföljd förekommer på många platser i naturen, till exempel i kronbladen hos blommor och i spiralformen på snäckor.
Det Gyllene snittet, φ, defineras enligt:
a + b | = | a | = φ ≈ 1.6180339887 |
a | b |
Det vill säga att när förhållandet mellan a och b är detsamma som förhållandet mellan a + b och a så är förhållandet lika med det Gyllene snittet. Fibonaccis talföljd är sammankopplad med det Gyllene snittet eftersom förhållandet mellan två intilliggande Fibonaccital närmar sig det Gyllene snittet ju större talen blir.
Nedan visas alla Fibonaccital som är mindre än en biljard:
Index | Fibonaccital |
---|---|
F0 | 0 |
F1 | 1 |
F2 | 1 |
F3 | 2 |
F4 | 3 |
F5 | 5 |
F6 | 8 |
F7 | 13 |
F8 | 21 |
F9 | 34 |
F10 | 55 |
F11 | 89 |
F12 | 144 |
F13 | 233 |
F14 | 377 |
F15 | 610 |
F16 | 987 |
F17 | 1597 |
F18 | 2584 |
F19 | 4181 |
F20 | 6765 |
F21 | 10946 |
F22 | 17711 |
F23 | 28657 |
F24 | 46368 |
F25 | 75025 |
F26 | 121393 |
F27 | 196418 |
F28 | 317811 |
F29 | 514229 |
F30 | 832040 |
F31 | 1346269 |
F32 | 2178309 |
F33 | 3524578 |
F34 | 5702887 |
F35 | 9227465 |
F36 | 14930352 |
F37 | 24157817 |
F38 | 39088169 |
F39 | 63245986 |
F40 | 102334155 |
F41 | 165580141 |
F42 | 267914296 |
F43 | 433494437 |
F44 | 701408733 |
F45 | 1134903170 |
F46 | 1836311903 |
F47 | 2971215073 |
F48 | 4807526976 |
F49 | 7778742049 |
F50 | 12586269025 |
F51 | 20365011074 |
F52 | 32951280099 |
F53 | 53316291173 |
F54 | 86267571272 |
F55 | 139583862445 |
F56 | 225851433717 |
F57 | 365435296162 |
F58 | 591286729879 |
F59 | 956722026041 |
F60 | 1548008755920 |
F61 | 2504730781961 |
F62 | 4052739537881 |
F63 | 6557470319842 |
F64 | 10610209857723 |
F65 | 17167680177565 |
F66 | 27777890035288 |
F67 | 44945570212853 |
F68 | 72723460248141 |
F69 | 117669030460994 |
F70 | 190392490709135 |
F71 | 308061521170129 |
F72 | 498454011879264 |
F73 | 806515533049393 |