Content
- Definició: què significa la seqüència de Fibonacci?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- Techopedia explica la seqüència de Fibonacci
Definició: què significa la seqüència de Fibonacci?
La seqüència de Fibonacci és una seqüència de números en la qual s’obté cada nombre successiu de la seqüència afegint els dos números anteriors a la seqüència. La seqüència rep el nom del matemàtic italià Fibonacci. La seqüència comença amb zero i un, i continua com a 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 i així successivament. La seqüència Fibonacci s'utilitza àmpliament en aplicacions relacionades amb les matemàtiques, les ciències, els ordinadors, l'art i la natura.
La seqüència de Fibonacci també es coneix com la sèrie de Fibonacci o els nombres de Fibonacci.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
Techopedia explica la seqüència de Fibonacci
La seqüència de Fibonacci és una seqüència senzilla, però completa, és a dir, tots els nombres enters positius de la seqüència es poden calcular com una suma de nombres de Fibonacci amb qualsevol nombre enter que es fa servir com a màxim. Similar a totes les seqüències, la seqüència Fibonacci també es pot avaluar amb l'ajut d'un nombre finit d'operacions. En altres paraules, la seqüència de Fibonacci té una solució de forma tancada. La regla general per obtenir el nth el número de la seqüència és afegint el terme anterior (n-1) i el terme (n-2), és a dir, xn = xn-1 + xn-2.
La seqüència Fibonacci s'ha utilitzat en moltes aplicacions. Algoritmes informàtics com ara les tècniques de cerca de Fibonacci i l'estructura de dades acumulades de Fibonacci fan ús de la seqüència de Fibonacci, com també els algorismes de programació recursiva. Un altre ús de la seqüència Fibonacci es troba en gràfics anomenats cubs de Fibonacci, que es realitzen per interconnectar sistemes distribuïts i paral·lels. Alguns generadors de nombres pseudorandòmics també fan ús de números Fibonnaci. La natura utilitza també la seqüència de Fibonacci, per exemple, en el cas de la ramificació en arbres.