A sequência de fibonacci

A sequência de Fibonacci consiste em uma sequência de números, tais que, definindo os dois primeiros números da sequência como sendo 0 e 1, os números seguintes são obtidos através da soma dos seus dois antecessores. Portanto, os números são: 0,1,1,2,3,5,8,13,21,34,55,89,144,233,...
Dessa sequência se extrai o número transcedental conhecido como número de ouro.
Recentemente a sequência de Fibonacci tornou-se um tema célebre da cultura popular ao ser citada no livro e filme O Código Da Vinci.