![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/95/FibonacciBlocks.svg/langca-640px-FibonacciBlocks.svg.png&w=640&q=50)
Successió de Fibonacci
successió matemàtica / From Wikipedia, the free encyclopedia
La successió de Fibonacci és una successió matemàtica de nombres naturals tal que cada un dels seus termes és igual a la suma dels dos anteriors.[1] Aquesta successió fou descrita per primera vegada per Leonardo de Pisa Fibonacci i cadascun dels seus termes rep el nom de nombre de Fibonacci.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/95/FibonacciBlocks.svg/220px-FibonacciBlocks.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/2/23/Golden_spiral_in_rectangles.png/220px-Golden_spiral_in_rectangles.png)
Si es pren una successió de nombres naturals de tal forma que els dos primers termes siguin
- F(0) = 0
- F(1) = 1
i cadascun dels següents termes és la suma dels dos anteriors:
- F(n) = F(n-2) + F(n-1)
Aquesta successió és definida per recursivitat com:
Els vint primers termes d'aquesta successió són:
n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | |
F(n) | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 | 144 | 233 | 377 | 610 | 987 | 1597 | 2584 | 4181 | 6765 |